Técnicamente es posible instalar software fuera de la partición de datos (con el teléfono rooteado) de forma que al hacer un reset desde los menús de Android no se borre esa partición. Pero de ahí a que ese software se active automáticamente y te envíe toda clase de datos... Eso no creo que exista, pero pregunta en XDA por si acaso