Ok I found this from another thread from another site but I think this might finally be fixed. So go settings->app->all-> then scroll down to google play services. Select uninstall updates and then clear dalvik cache and regular cache and bam! Goo...
Confirmed this does work perfectly! Cheers one of the best features on a phone as far as I'm concerned.
Sent from my XT1095 using XDA Free mobile app