Lo primero nunca quites la bateria con el sistema encendido. No era recomendable ni en los telefonos antiguos, menos en estos que son como PCs de bolsillo. Pulsa el boton power un rato y el solo se reiniciara.
Para solucionar el problema tienes varias opciones no se si alguna servira.
- borrar datos de google service en ajustes del sistema-->aplicaciones-->todas->servicios de google play.
- borrar datos de la misma manera de Gplay.
- Desinstalar actualizaciones de ambos (en el mismo sitio si se a actualizado te sale la opción).
- Yo esta no la he encontrado pero algunos afirman que cuando da el error vas a ajustes del sistema-->Aplicaciones-->en ejecución y al final de la lista sale una opción de descargas se borran datos y se arregla el problema (como dije esto yo nunca lo he vistos).
Ves probando estas opciones espero que alguna sirva
