Помог такой способ:
" Попробуйте в файл-менеджере (например ® Root Explorer (File Manager) снять все разрешения с папки и файла "/system/priv-app/ GoogleServicesFramework". Затем, в папке "/data/dalvik-cache/arm" удалить файлы связанные с GoogleServicesFramework (что-то похожее на system@priv-app@GoogleServicesFramework@GoogleServicesFramework.apk@classes.dex), или просто очистить dalvik-cache из кастомного Recovery. Перезапустите аппарат и почистите другие хвосты от GoogleServicesFramework (например в программе ® SD Maid - Очистка системы.).
Затем вернуть разрешения на папку/файл (папка 775, файл 644) и перезапустить аппарат.
Возможно, что придется это же проделать для Сервисов Google Play и Маркета. Хотя если сервисы и Маркет обновлены, достаточно будет удалить их обновления. Чекбоксы (галочки) должны встать по умолчанию.
Настройки (учетки, синхронизацию и т.п.) конечно придется делать заново. "