У меня была похожая проблема. Перезагрузи устройство, удали Google Services и скачай по новой. После установки зайди в приложении и нажми восстановить. После просто жди. Если в Марките будет ошибка сервера подожди несколько минут. Если это не помогло, тогда я не знаю, что делает! Гугл в помощь.