Cada mes hago una limpia de todo
Puedes usar Sd maid, Sd card o clean máster pero éste último solo para borrar los paquetes de instalación y carpetas vacías o la cache
Ve con cuidado a ver que borras con el clean máster. Una vez borrado todo lo desinstalas
El mejor es Sd maid aún no siendo root te hará un buen trabajo
Revisa a través del explorador de archivos lo que veas en sus carpetas de descarga o también las que después de borrarlas hayan dejado restos
Con root es un plis pero sin él...
Nunca dejes pasar mucho tiempo entre cada limpia
Luego entras al recovery y wipe cache