У меня была такая же проблема, в сервисном центре посоветовали сбросить систему до заводских настроек! Однако порывшись на форумах, удалось найти следующее - у меня параллельно выскакивало сообщение об ошибке в приложении com.google.process.gapps. Так вот чтобы исправить это, необходимо проверить в Приложениях, не отключен ли Диспетчер загрузки. У меня так и оказалось, он был отключен. Для этого в Настройках, Приложения, Все, промотайте в самый низ..есть ли информация об отключении? Если да, включить.
Также я еще почистила кэш вот прям в каждом, связанном с синхронизацией, приложении)))
Вдруг Вам тоже помогут эти действия))