I had this same problem with connecting to google play. Here are the steps, goto apps, scroll tap 'ALL' apps, then:
Delete data on Google Services Framework
Delete data on Google Play Store
Sync your contacts
Delete your google account completely
then add your google account back in and sync...