Mix cumin, paprika, and cayenne in small bowl. Cut chicken crosswise into thirds. Toss in large bowl with spices.
Heat 1 tablespoon oil in large skillet over medium-high heat. Add chicken; brown 2 minutes per side. Transfer to plate.
Add 1 tablespoon oil and fennel to same skillet. Sauté until golden in spots, 5 minutes. Return chicken and juices to skillet. Add broth and lemon juice. Bring to simmer, scraping up browned bits. Cover, reduce heat to low, and cook until chicken is cooked through, 15 minutes. Add olives. Simmer until sauce thickens, 5 minutes. Stir in cilantro. Season with salt and pepper.