Te conectas a Wifii.
Activas el modo Avion
Vas a configuración - Aplicaciones - Todos - Marco de servicio de Google
Eliminas datos y paras la aplicacion
Desactivas modo avión
Esperas a que aparezca la actualización
Intenta varias veces no sale a la primera.