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