I have got a similar problem but no resolution. (Moto G 16GB Android 4.4.2)
1. Tried the Wipe Cache clear partition.
2. Have connected to a different router with 2.4 Ghz only and also different network too.
3. Have tried all combinations of "Location" settings - High Accuracy, Battery Saving...