Si te roban el telefono lo primero que haran sera un WIPE. Y adios aplicacion.
Y ahora viene lo bueno.
Como siempre, los que tenemos root PODEMOS

podemos mover la aplicacion a /system/app y ahi la aplicacion forma parte de la ROM, tienes que tener conocimientos de android y para borrarla a mano con comandos o conocimientos de flashear un nuevo SBF con el rsdlite. Hm. Y la mayoria de las veces haran un wipe y quiza como mucho intentar actualizar la rom pinchando en "actualizar" pero los root eso se lo quitan
Lo que no se es si dandole las coordenadas gps del movil y los datos que te saque el propgrama a la policia se molestaran en ir a buscartelo, en caso de robo, no les cuesta nada, pero ya sabeis como son los funcionarios publicos, como tienen el trabajo asegurado de por vida hacen lo menos posible.