Se me ha borrado una app del movil sola...

A mí me han desaparecido aplicaciones de dos dispositivos bastantes veces, y con versiones diferentes de Android. Y no han sido pocas las aplicaciones desaparecidas. De vez en cuando sigue pasando y desconozco el motivo.

el problema no es que desaparezcan, es que luego no te dejen reinstarlas.

A mi me pasó algo parecido con un galaxy s. Empezaron a desaparecer aplicaciones, luego le costaba arrancar... resulto ser la famosa memoria interna corrupta.