Die besten kostenlosen Cleaner-Apps für Android verlinke ich
hier ganz einfach mal. Ich habe testhalber Easy Clean verwendet.
Genauso wie ich auch den CCleaner, den ich schon vom PC her kenne, bereits ausprobierte.
Wenn die eine App nicht alles reinigt, verwende ich die nächste und probiere mich so durch - bis alles "sauber" ist. Meist muß ich dennoch per Hand noch einige alte Ordner löschen. ;-)
Eine sehr gute Bewertung hat der Android Tuner, der allerdings nur mit spezifischen Kenntnissen benutzt werden kann.
Für das Speicher-Tuning muss das Smartphone gerootet werden, dabei verfällt allerdings die Hersteller-Garantie des Smartphones.
Mein Smartphone ist allerdings gerootet, es läuft mit CyanogenMod.