Buonasera Matteo,
La cartella "Altro" che trovi nella Memoria Interna si riferisce ai dati della cache del sistema Android.
Qui trovi i file creati e, logicamente, memorizzati nella cache dalle app, oltre ai dati dei giochi, che abitualmente occupano molto spazio.
Quindi cancellando la cache di ogni app non basterebbe, visto che ci sono dei dati che non rientrano nella cache