Share your experience!
Can you please go to Settings -> Apps -> All -> Google Play services -> check its version and post it here?
Settings > apps > all > playstore > clear data > uninstall updates > restart the phone > open the playstore > my apps > update all > check again
have you disabled any app or service? any antivirus or taskiller? have you disabled any app background data?
i have the exact same built and the exact same problem, iam going to installing diferent versions of google play service untill i find the one that work 😕 if you find it first let me know o.< and viceversa