La mayoría de las aplicaciones se borran solas (incluidos los servicios de Google Play) en un dispositivo Samsung

Mi Samsung Galaxy Note 3 ha desarrollado un fallo interesante.

Ocurrió una noche, después de que el teléfono se apagara por falta de energía. Sus síntomas:

1. Ha borrado (o parece haber borrado) la mayoría de las aplicaciones, incluidas las del sistema. Por ejemplo, tenía al menos 3 navegadores instalados, ahora no tengo ninguno.
2. La mayoría de las otras aplicaciones no funcionan, por ejemplo: Mensajes sigue apareciendo, y puedo ver un listado, pero en cuanto intento acceder a un mensaje me dice "Lamentablemente, Mensajes se ha detenido". Menos de un segundo después, ese diálogo también desaparece, sin que tenga que pulsar OK. La aplicación Google Play Store muestra una pantalla blanca en blanco, y luego se bloquea - esta vez, sin el diálogo. Las aplicaciones que se recibieron a través de Amazon Underground (las que todavía aparecen) se quejan de que Amazon no está instalado ni ha iniciado sesión.
3. Tengo una notificación en el área de notificación que dice "Obtenga los servicios de Google Play / Google Play Music no se ejecutará sin los servicios de Google Play, que faltan en su teléfono" - y de nuevo, cuando lo presiono, pasa a una pantalla blanca en blanco que luego se bloquea rápidamente, sin diálogo.
4. El teléfono ahora tarda al menos 5 minutos en arrancar, cada vez.

Así que mi pregunta es: ¿qué podría causar esto? Me he resistido a rootear este teléfono, por lo que nunca (teóricamente) tuve la capacidad de eliminar estos archivos.

Tengo la intención de tratar de reflash GApps etc, entonces probablemente instalar un cynogen o algo - si mi teléfono está implosionando incluso con una rom de valores, también puedo divertirme. Y tengo copias de seguridad de la mayoría de las cosas importantes. Así que puedo rectificar la situación - la pregunta es puramente lo que podría causar esto.

¿Sería suficiente una actualización del servicio de Google Play durante el apagado del teléfono? (Supongo que no...)

¿Quizás algún tipo de corrupción en el registro? (Mi mejor suposición para el tiempo de arranque extendido)

¿Y alguien ha conseguido hacerlo mediante alguna acción intencionada?

[Editado]: Pequeña actualización: En primer lugar, me olvidé de mencionar, una gran parte de mis contactos parecen haber desaparecido también. Así que puedo ver los números de teléfono en mis mensajes, en lugar de sus nombres, para probablemente alrededor del 80% de las personas. Supongo que esto podría ser porque no puede acceder a Google por alguna razón?

En segundo lugar, he probado a reinstalar los servicios de Google Play (instalados con adb install ) y nada parece mejorar. He mirado el logcat, y sospecho que chromium webview es la verdadera causa de muchos de los síntomas anteriores. Descargando ahora.

Editar 2] También, se olvidó de mencionar, la mayoría de mis contactos desaparecieron. Sin embargo, la mayoría estaban sincronizados con Google, así que cuando instalé una nueva rom, volvieron a aparecer en su mayoría - supongo que con la excepción de los contactos recientes que no se habían sincronizado.

Pero sí, crisis evitada (más o menos). Ahora tengo un Samsung Note 3 que pretende ser un Samsung Note 5 rooteado y estoy bastante contento, pero todavía tengo curiosidad por saber qué salió mal.