Wieviel freier Platz wird denn angezeigt, wenn man in den Einstellungen/AppleID/iCloud auf die Aufteilung in der oberen Rubrik "Speicher" schaut? Tippt man auf "Speicher verwalten", wird die aktuelle Belegung mit den zugehörigen Datenmengen angezeigt. Da könnte man schon sehen, welche App die meisten Daten speichern will und gegebenenfalls dieses Programm vom Backup ausklammern.
Wenn dort mehrere Backups oder ausgelagerte Daten/Dokumente abgelegt sind, kann der Speicherplatz schon knapp werden.
In Einstellungen/Allgemein/iPhone-Speicher kann man auch noch einmal kontrollieren, wieviel Speicherplatz auf dem Gerät benutzt wird