Any bluetooth sensor will sync with any smartphone. Wahoo and Garmin make cadence and speed sensors for $40, and Wahoo makes a combo speed/cadence sensor for $60.

The Apple Watch is a funny thing. Both Cyclemeter and Strava have watch apps, but I think those both function as remote displays/controls for your phone. They're not standalone apps.