Zunächst Danke für die schnelle Antwort!
"wenn du den Papierkorb geleert hast, sollte der interne Speicher nicht mehr belegt sein."
Richtig! Ich habe aber so das Gefühl, als hätte dieser Mechanismus nicht funktioniert, weil sich die Größe der Dateien App nicht verändert hat.
"Die 30 Tage Regel gilt Eigentlich nur für die iCloud"
Das gilt auch für die Dateien App, wenn man dort etwas vom iPhone Speicher löscht, kann es unter "Zuletzt gelöscht" wiederhergestellt werden.
Nun nochmal zur Erläuterung ...
So sieht derzeit meine iCloud Backup Auflistung aus:
Man merkt gleich, da kann etwas nicht stimmen. Die Apps sind nach Größe sortiert und die größte App belegt rund 75MB Speicher. Wie können da fast 3,8GB zusammenkommen?!
Ein Blick in den iPhone Speicher verrät, dass "Auf meinem iPhone" 3,1GB belegen würde (also Differenz 700MB, das könnte für das iCloud Backup hinkommen).

Schaue ich nun nach, welche Dateien denn unter "Auf meinem iPhone" liegen, sind es nur ein paar Konfigurationsdateien mit wenigen Kilobyte ...

Wo kommen also die 3,1GB her?
Für mich gibt es nur die Erklärung, dass der Papierkorb ("Zuletzt gelöscht") nicht sauber geleert wurde.