Samsung Galaxy S5 Neo — 16GB Gerätespeicher immer voll, aber keine Speicherfresser sichtbar

Hallo zusammen,
ich habe ein Problem mit meinem S5 Neo (Android 6.0.1, TWRP, gerootet). Mit wird immer angezeigt, dass der Gerätespeicher (16GB) voll ist. Ich habe nun schon die SD-Karte partitioniert und 60GB als internen Speicher formatiert (einige Apps sind auch dort gespeichert). Aber trotzdem ist der Gerätespeicher immer voll.

Wenn ich über Einstellungen/Speicher oder Ccleaner o.ä. unnötige Dateien lösche, habe ich kurz wieder etwas Platz im Gerätespeicher aber schon kurz darauf füllt der Speicher sich schon wieder.
Und wenn ich in den Gerätespeicher anzeigen lasse, komme ich in der Summe der angezeigten Apps und zwischen gespeicherten Dateien auch nicht auf 16GB, sondern die Anwendungen belegen nur 7,11GB und die zwischengespeicherten Dateien 526MB.
Und was besonders komisch ist: Beim „Daten migrieren“ aus dem Gerätespeicher in den Internen Speicher auf der SD bekomme ich nach ca. 60% immer die Meldung „Fehler bei der Datenverschiebung“ danach ist der Gerätespeicher komplett voll (16GB/16GB). Danach kommt eine Meldung „Der Vorgang android.process.media wurde angehalten.“. Auch andere Vorgänge werden permanent angehalten, sodass ich kaum noch mit dem Gerät arbeiten kann.

Wenn ich über TWRP eine alte Sicherung wiederherstelle, habe ich wieder 1GB Gerätespeicher frei, aber das ist ja auch viel zu wenig.

Selbst wenn ich ein factory reset mache, ist der Gerätespeicher danach auch mit weit über 8GB belegt.

Es scheint mir, als läge im Gerätespeicher irgendeine Datei, die riesengroß ist, aber einfach nicht angezeigt wird (auch nicht über diskusage) und die ich auch über ein Wipe des Internen Speichers aus der recovery des TWRP nicht löschen kann.

Kann mir da irgendjemand helfen?
Für Hinweise wäre ich sehr dankbar
Bert

Vielen Dank für Eure Antworten! SD-Maid habe ich auch schon probiert, die findet auch nichts mehr im Gerätespeicher.

Leider kann ich ja nicht alle apps manuell verschieben. Aber selbst wenn, blieben da ja immer noch ca. 5GB irgendwo im Nirvana, die Platz einnehmen. Und ich verstehe auch nicht, warum das Migrieren von Daten (nach Fehlermeldung) den originalen Gerätespeicher füllt. Aber danke für den Tipp mit den Caches, das hat noch ein bisschen was frei gemacht.

Wenn der Speicher sich wieder füllt, werde ich wohl wirklich mal factory reset machen müssen, wie von Stefan vorgeschlagen.