Nach Update auf iOS 15 - iPhone 7 meldet: "iPhone-Speicher ist fast voll"

Ich habe schon einiges gelöscht und laut "Einstellungen/Allgemein/iPhone-Speicher" sind nur noch 94.7 von 128 GB benutzt.
Wie bekomme ich die Anzeige und die rote eins von den Einstellungen wieder weg?
Ich habe schon versucht, ein Backup mit iTunes (iTunes 12 unter Mojave) zu erstellen und zurückzuspielen - leider meldet iTunes immer, dass das Backup nicht zurückgespielt werden könne, da das iPhone zu weing Speicher hätte.
Der für mich nächste logische Schritt wäre, das iPhone wiederherzustellen, aber ich habe Angst, dass es dann zwar zurückgesetzt ist, aber das Backup dann nicht zurückgespielt wird...
----------
Gruß

Skipper