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