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