Que no, que no. Que por mucho derecho de administrador que le des a una app no se puede autoimnstalar... Los derechos de administrador se borran en cada reseteo y las apps también, luego no hay otra o la app la instalas tu, o se instala con la copia de seguridad de Google (y se soluciona como te he dicho)
Si no la única manera de mantener una app es hacerla de sistema con root...es de primero de Android.