Остаточный мусор собирается со временем, особено когда часто меняешь проги, удаляешь, устанавливаешь
Так "остаточный" мусор можно убрать вайпнув dalvik cache и cache, данные сохранятся, первый старт займёт вечность (от 10 мин)
Хотя то что он остаётся это уже странно (знаю что в папке storage/Android остаётся, но боле вроде нигде не встречал его)