Aplicativo persiste no android mesmo depois de usar o modo de recuperação

Olá bom dia,
Eu tenho um projeto na faculdade para desenvolver um app para android que seria uma solução de segurança. Mas para que funcione como no modelo do projeto eu preciso que esse app permaneça instalado no android mesmo depois que for acionado o modo de recuperação do sistema. Um exemplo disso os app de fábrica que sempre são instalados após a formatação ou recuperação do sistema.
É possível? Se sim, qual caminho devo seguir?