Olá Mendigo. Em todos os casos que já vi até hoje. Mesmo usando programas na raíz do sistema como o antifurto da Avast, que mesmo depois de formatar o celular continua instalado. Não foi possível localizar o celular.
Mesmo o antifurto da Avast depois que formatei o celular, ele continuou instalado mas o aplicativo voltou para o padrão também, e perdeu os dados.