Pues, alguna de las apps de movistar q borraste era necesaria para el funcionamiento de la app q te arroja el error. Soluciones:
-Busca la app q te da el error y elimínala, con el explorador root búscala en system/app.
-o busca algún firmware unbranded (no de operadora) para tu ace, y lo flasheas con odin (perderás los datos)
-o ponle alguna custom rom (perderás los datos).
A la próxima utiliza titanium backup para respaldar las apps antes de borrarlas, ó haz un respaldo nandroid desde algún custom recovery.