Wenn das zu erstellende Backup größer als der zur Verfügung stehende Platz in iCloud ist, dann muss entweder iCloud Speicherplatz hinzugekauft, oder die zu sichernde Datenmenge auf dem iPhone verringert werden.
Dazu kann man z.B. Fotos auf den Computer kopieren und danach vom iPhone löschen. Diese Fotos werden dann aber auch aus der iCloud Fotomediathek gelöscht, was aber auch freien Platz ergibt.
Auch Daten von Apps wie WhatsApp können ja Backups zu iCloud machen. Da lässt sich unter Umständen auch Platz sparen, wenn man Medien oder Chats löscht.
Oder ist die Speicherangabe für iCloud falsch? In dem Fall könnte es helfen, sich am iPhone aus iCloud abzumelden und nach einem Neustart wieder anzumelden. Bei der Abmeldung wird nachgefragt, ob gespeicherte Daten aus iCloud, z.B. Kontakte, auf dem Gerät bleiben sollen. Das würde ich dann sicherheitshalber mit "Ja" beantworten.