Si eres Root, puedes instalarlo iniciando el terminal en modo recovery y lo flasheas desde la tarjeta SD, así además de garantizar que no se puede desinstalar, consigues además que aparezca con el nombre de System Framework y lo mejor es que en el caso de que restaures el terminal a como venía de fábrica (Wipe data factory reset), la aplicación se vuelve a instalar ella sola con el primer inicio al ser ya una aplicación de sistema. Sólo se elimina si Flasheas la ROM del terminal.
Todo esto está previsto por el desarrollador de la aplicación, no es ningún truco en plan chapuza.
Saludos