Tak naprawdę, to deinstalator wie, co usunąć. Więc jeśli usuwasz programy standardowo przez zarządzanie aplikacjami, to w zupelności wystarczy. Fakt, zostają po tym różne śmieci, ale w większości system sam sobie da z nimi radę. A te, których sam nie usunie, nie przeszkadzają mu.
Oczywiście, po kilkunastu miesiącach używania non-stop telefonu możesz zauważyć spowolnienie działania słuchawki, również przez różne pozostałości po programach - śmieci, szczególnie te "siedzące" w cache'u, ale wystarczy wtedy tylko factory reset (albo aż - usunie wszystko do ustawień fabrycznych).
Oczywiście, możesz czyścić też specjalnymi programami, ale niestety, większość śmieci zostaje w folderach związanych z systemem, a tam bez roota nie zaglądniesz.
A to co zostało Ci po programie na karcie pamięci możesz sobie przecież usunąć sam ręcznie zwykłym menedżerem plików.