Hier ist beschrieben, welche Speicherbereiche wie benutzt werden:
http://app66.de/smartphone-speicher-aufraeumen-wenn-er-voll-ist.html
Nur ein ganz kleiner Bereich im Gerätespeicher ist für die Meldung "Speicher voll" verantwortlich. Es kommt darauf an, hier nur die Dinge zu speichern, die da unbedingt drin sein müssen, wie das Betriebssystem und systemnahe Apps, leider auch Bloatware.
Einige Apps lassen sich auf die SD-Karte verschieben. Mit dem Anwendungsmanager jede App ansehen und wenn möglich verschieben.
Z.B. Videos und Fotos haben im Gerätespeicher nichts zu suchen, die gehören auf die SD-Karte. Um das zu erreichen, muss man die Apps (z.B. Kamera) so einstellen, dass sie die SD-Karte benutzen (nicht den Gerätespeicher). Nachdem diese Einstellung erledigt ist, kann man die Daten vom Gerätespeicher in den SD-Speicher verschieben, mit einem Dateimanager, z.B. "Eigene Dateien".
Nicht alle Apps lassen sich so verschieben oder einstellen. Evtl. durch andere ersetzen, die das können. Und radikal alles deinstallieren, was überflüssig ist.
Rumfummeln am Cache ist nutzlos, der wird von Android verwaltet.