Wurde denn die iCloud Fotomediathek eingeschaltet, so wie in diesem Artikel beschrieben?
iCloud-Fotomediathek - Apple Support
Dort gibt es auch die Möglichkeit, den Speicherplatz für die Fotos auf dem iPhone zu optimieren. Dies lohnt sich aber nur, wenn wirklich viele Fotos auf dem iPhone vorhanden sind, denn die zurückbleibenden Fotos werden zu groben Vorschaubildern. Will man die gute Auflösung wieder auf dem iPhone sehen, dann müssen die Bilder extra wieder aus iCloud geladen werden, denn dort sind sie in unveränderter Qualität gesichert.
Es wäre vielleicht erst einmal wichtig herauszufinden, was wirklich den meisten Platz auf dem Gerät benötigt, und wie man dort den Platz optimieren könnte.
Dieser Artikel von Apple gibt da einige Tipps in dieser Richtung, z.B. Apps auslagern, Fotospeicher optimieren, usw.
Speicherplatz auf dem iPhone, iPad und iPod touch überprüfen - Apple Support
Nicht benötigte Filme, Videos oder Musik auf dem Computer speichern, bzw. löschen bringt auch mehr Platz. Einkäufe über iTunes können ja kostenlos wieder heruntergeladen werden.