I was facing similar issue with my nexus 7 tab.
I was able to fix it by doing following changes:
1. Uninstalled updates of google play services
Now it is running on google olay services 4.3.23
2. Disabled auto-sync data
3. Disabled location
4. Disabled app: google search
Now I am getting very...