Ok, die 40 GB sind dann also das, was aktuell noch frei ist. Wenn nicht, kläre und auf.
Wäre ein Backup so groß, dass es den Restspeicher überschreitet? Es haben auch schon Nutzer von Emails von mehr als 20 GB gesprochen.
Möglicherweise musst du erst mal auf deinem iPhone und in der iCloud Speicherplatz schaffen. Oft müllt Whatsapp oder andere Messenger den Speicher voll, weil Bilder und Videos "automatisch" gespeichert werden und viele User allen möglichen Ramsch über Whatsapp senden, was dann im Speicher deines iPhone landet.
Also mal diese "Automatik" ausschalten, Bilder durchsuchen und löschen. Gelöschte Bilder sind dann im Album "Zuletzt gelöscht", belegen dort weiter den Speicher und müssen dann mittels der Funktion "alle löschen" erneut gelöscht werden.
Bilder kannst du danach "Händisch" über Explorer oder App "Digitale Bilder" auf PC oder Mac speichern und vom Handy löschen. Dann belegen die Bilder auch keine iCloudspeicher mehr.
Musik sollte auf deinem PC/Mac in iTunes sein, sie werden sich nicht auf ein Update auswirken, sie können aber für ein Update vom iPhone gelöscht und später über itunes wieder eingespielt werden.
Backups in die Cloud erfolgen immer, wenn du im WLAN bist und das iPhone am strom angeschlossen ist. Wenn das der Fal ist, musst du das Backup ggf. manuell anstoßen. Wenn es auch mit verringertem Speicher nicht funktioniert, musst du die alten Backups löschen, wie schon vorgeschlagen.
Gruß Thomas