Se ha detenido la aplicacion Google Play Store

Anteayer tuve un drama con la tarjeta SD y que posteriormente se volco a todo el dispositvo, tuve que formatearlo y decidí rootearlo. Termine de hacerlo hace una hora mas o menos, y cuando abri el dispositivo todo bien, excepto que cuando intento usar google play store me marca que el dispositivo se detuvo.

Esto no pasa ni bien entro, pude descargar un par de aplicaciones pero si uso el teclado y escribo algo se me detiene

Ya intenté las soluciones mas básicas y que todo el mundo da (borrar la cache de google play store y google, actualizar/desactualizar, prender y apagar, cambiar la cuenta, etc..) Teniendo en cuenta que acabo de formatearlo es posible que haya algun problema durante el proceso, aunque dudo de volver a formatear porque segun varios usuarios eso no les provoco ninguna solucion

Gracias por la ayuda

Hola iago, gracias por contestar

Utilice un nuevo recovery para rootear el celular, aunque no se si eso me cambia el rom. De todas formas, el problema ya se soluciono, hoy a la mañana, realmente no tengo idea de como pero bueno