Seguramente tendrás que resetear. Esto pasa mucho en muchos tfnos.
Puedes probar antes a borrar todos los datos de la P Store y de Google Services, reiniciar y ver si, al reactualizarse estas 2, la cosa va mejor.
Es posible que alguna partición haya cambiado y eso trastoca todo.
En caso de que resetees, quizás el reseteo te formatea también la SD interna. Graba todo lo que te interese antes, por si acaso.
Es jodido, pero a veces no queda más remedio que resetear.