Hola dejo esto aquí por si a alguien le puede servir.
A mi me pasaba lo mismo y la solución (parcial) es la siguiente:
-Retirar tarjeta micro sd y tarjeta sim
- Entrar en modo recovery (con el teléfono apagado pulsar a la vez el botón de encendido y volumen arriba)
-Borrar cache y luego hacer un formateo de fabrica y reiniciar
-Hacer las configuraciones típicas de idioma, wifi y demás.
-Una vez este todo configurado instalar la apk de la playstore (si os hace falta) que será lo mas seguro que sí.
ATENCIÓN: Todo esto sin colocar la micro sd ni la sim.
Una vez entras en tu cuenta de la playstore y la configuras ya puedes colocar la micro sd y la sim.
ATENCIÓN: Nunca apagues o reinicies el teléfono porque todo volverá a fallar y a dar esos reinicios raros.
A mi es lo que me ha servido y así lo llevo desde el ultimo parche de seguridad y sin problema.