iCloud lässt Backup nicht zu da Speicher voll ist, obwohl Daten gelöscht wurden

Die ICloud sagt, es seien 4,97 von 5 GB belegt, ein Backup des IPhone SE sei nicht möglich.

Also habe ich viele Bilder gelöscht und so über 0,5 GB frei gemacht.

Trotzdem ändert sich die Anzeige auf dem Handy nicht, 4,97 von 5 seien belegt, Backup nicht möglich.

Ich habe noch Bilder in der ICloud gelöscht, auch keine Änderung.

Was kann ich tun?