Rješenje bi bilo da barem rootaš mobitel, pa ćeš moći izbrisati zaostali cache.
Inače, ne troše ti samo naknadno instalirane aplikacije memoriju, već i upotreba programa kao što je youtube, facebook, maps, gmail, browser i ostali sistemski procesi/aplikacije... Svi oni spremaju podatke i cache u memoriju za aplikacije, a bome je s vremenom dosta pojedu, tako da ti u stvari više nikako osim formatiranjem ne možeš dobiti onoliko prostora kojeg si imao kad si kupio telefon.