Настройки\Приложения\Все: для Google Play Маркет, Google Services Framework и Сервисы Google Play выполните: остановить, удалить данные, удалить обновления, очистить кэш. Настройки\Аккаунты\Google в настройках синхронизации аккаунта уберите все галочки. Перезагрузите устройство. Сразу же после перезагрузи Настройки\Аккаунты\Google и ставите галочки обратно (при появлении ошибка синхронизации не обращаете внимания). Перезагрузите устройство. Проверяйте.