Had the same problem on my international HTC one s since a couple of days. Probably since an update of the play store app. Although I had the latest version of the play store, rebooting didn't help. Until I unchecked the fast boot option and rebooted again. Location services seem to work as...