Buenas, yo alguna vez he tenido algún problema con Play Store y como soy muy de toquetear el móvil siempre tengo hecho el root. Lo que hice fue desinstalar Play Store y descargarme uno de los que puedes encontrar en Google. Luego una vez instalada la versión que quieras no deberías de tener problema.
Estos fallos de "se ha detenido la aplicación" suelen ser fallos del propio Android, bien porque lo hemos toqueteado, por una rom cocinada que le hemos puesto o simplemente porque falla y por eso cuando lo restableces se soluciona.
Espero que te sirva de ayuda, un saludo.
