In a medium bowl, combine olive oil, cumin, paprika, turmeric, cinnamon, cayenne pepper, garlic powder, coriander, salt, and pepper to make a marinade.
Add the chicken slices to the marinade and toss until evenly coated. Let marinate 10 minutes if time allows, or cook immediately.
Heat a large skillet over medium-high heat. Add marinated chicken slices and cook 6 to 8 minutes, stirring occasionally, until cooked through and lightly browned.
Meanwhile, prepare the garlic sauce by mixing Greek yogurt, minced garlic, lemon juice, and a pinch of salt in a small bowl. Set aside.
Warm pita breads briefly in a dry pan or microwave to make them pliable.
To assemble, spread a spoonful of garlic sauce onto each pita. Add cooked chicken, then top with shredded lettuce, tomato slices, and red onion.
Roll wraps tightly, cut in half if desired, and serve immediately.