In order to fix the issue, open the device, navigate to Settings > Accounts & Sync > your google account, click the three dots menu and remove the Google Account. After that, add it again and the problem should be fixed. If not, navigate to Settings > Backup & Reset > Factory data reset and perform a reset operation.