De todas formas hay que tener en cuenta que una aplicación de ese tipo tiene que tener dentro los siguentes programas.
El anfitrion: es el programa que alberga el malware y tiene que ser plenamente funcional
El rooteador: programa que rootea el terminal.
El superUser: oculto que gestiona los permisos y es instalada por el rooteador
El parásito: que decide que información es sensible, la extrae y envía.
Eso hace que implementar todo en una sola apk sea dificil sin engordar ésta de forma notable. (de ahí que preguntara antes por el peso de la apli esa que decías) Ocultar ésto en un programa de ordenador que por pequeño que sea unos cuantos megas tendrá es mas o menos sencillo, pero la mayoría de las apk de android pesan de uno a cinco megas. Ahí es dificil esconder tanta historia.
Si la aplicación escala permisos sin hacer estos pasos, entonces si que tenemos un problema jiuston!!!