hay dos cosas que consumen memoria, la aplicacion en si, y los datos que utiliza, si desinstalas sin mas, se quedaran los datos. Esto lo puedes comprobar al volver a instalar que se ven las cosas que hiciste con el programa.
Lo unico que se me ocurre es que el Cleaner Master deje una copia de seguridad por si quieres dar marcha atras a una limpieza (no conozco la app), y que la guarde en interna
Salu2