Here is what fixed it on my Android/Cyanogen machine. It is related to Google Locations:
On the main screen, swipe down to select the Gear icon (Settings)
Select Wifi and make sure it is On
Select the 3 vertical dots on top right
Select Advanced
Turn OFF "Scanning Always Available"
This...