I too had the same problem. And I fixed it .. after much annoyance.. the key is to off location services like everything .... And uninstall updates from play store from the settings >apps>google play store.. whatever google **** is running just uninstall the update and let ir run on the factory...