a mi me paso ayer que cada vez que apagaba el movil y lo encendia me salia como si acabara de instalar de nuevo android, me salian todas las aplicaciones en el menu pero no iban, lo configuraba todo y al apagarlo y encender lo mismo.
Lo resolvi haciendo un restore backup y ahora va de pm