Buenas tardes. Usa esta aplicación
https://play.google.com/store/apps/d...ps.serviceinfo
Nada más abrirla abajo del todo da donde pone información de la aplicación y dale a desinstalar. No te desinstala ninguna aplicación, solo las actualizaciones de los servicios de Google play. Solo con eso ya te debería ir bien.
Luego puedes darle donde pone play store. Te abre el el play store para que actualices los servicios.
Yo los tengo sin actualizar, es cuestión de probar como te va mejor.
Salu2

