Sind denn schon Fotos in iCloud vorhanden?
iCloud Fotos dient vor allem dazu, auf allen Geräten und in iCloud immer dieselben Fotos zu haben und alle Änderungen, die du vornimmst mit iCloud über alle Geräte zu synchronisieren. Wenn du iCloud Fotos aktivierst, erscheinen alle Fotos, die du schon in iCloud Fotos hast, auch auf dem iPhone und du wirst zunächst mehr Speicher auf dem iPhone belegen als zuvor.
Um Speicher zu sparen, sollte die Option "Optimiere iCloud Speicher" in den Einstellungen für iCloud > Fotos aktiviert werden. Dann erscheinen nur kleinere Miniaturen auf dem iPhone und nicht alle hochauflösenden Originale. Du wirst aber mindestens immer noch 0-20% des Speichers für die Fotos lokal auf dem iPhone benötigen, den die Originale in iCloud belegen. Selbst mit iCloud Fotos und Speicheroptinierung kostet jedes Foto in iCloud auch etwas Platz auf dem iPhone. Kann das auf dein iPhone passen?
Wenn nicht, halte die iCloud Fotos Mediathek so klein, dass sie optimiert auf dein Gerät mit dem kleinsten Speicher passt (mit den Massnahmen, die Christine beschrieben hat). Behalte nur deine absoluten Lieblingsfotos in iCloud und verlagere andere Fotos auf einen Computer aus.