Es curioso porque a mucha gente que la desinstala borrando datos previamente y no le vuelve aparecer, otros no le vuelve desde que la congelan, normal porque si está instalada pero congelada no se debería volver a instalar nunca. Sin embargo algunos la desinstalan y si les vuelve.
Yo creo que si se tiene alguna app que permita congelar aplicaciones, Titanium u otra, lo más práctico hasta que se sepa realmente de que va este tema, es congelar Ease.
Saludos