Así es, hice la instalación limpia como mencionas. Y otro dato raro es que por ejemplo, tengo wattsapp holo+ y ese también o me lo desinstalaba o lo corrompia pero con ayuda del rom toolbox hice a wattsapp aplicación de sistema y sólo así no la borra o corrompe. Pensé que esa era la solución pero al instalar Sygic hice el mismo procedimiento pero esa si me la desinstala o corrompe. Cabe mencionar que con las aplicaciones de paga bajadas directamente del Play Store no tengo ningún problema.
Gracias por tu interés y apoyo.