Sí has puesto todo de fábrica, flasheando una factory image que te deja todo limpio, es imposible que detecten nada. Además, piensa que no son tontos, ellos saben que apps usas (las descargas de sus servidores y quedan asociadas a tu cuenta) y nadie descarga superSu, titaniun o root xplorer sin ser root, pero nunca dicen nada, así que pasan del tema.