Android va muy bien en ese sentido y deja poco basura o ninguna, de normal cuando se instala una apk los datos exta estan en sd/android/data recordemos que sd es la memo del telefono.
De todos modos para eliminas archivos temporales es tan facil como, ajustes>almacenamiento>archivos varios ahi se puede borrar casi todo, no te va a dejar de funcionar nada por ello.