Hallo emjay!
Das hast in der Tat sehr seltsam, gerade weil du ja meintest es ist noch Speicherplatz frei. Eventuell handelt es sich hier auch um einen Anzeigefehler, und der Speicher ist wirklich voll.
Hast du auf dem iPhone und auf der verbundenen Apple Watch schon die aktuellen Softwareversionen?
iPhone, iPad oder iPod touch aktualisieren
Apple Watch aktualisieren
Ansonsten starte beide Geräte auch mal neu:
Apple Watch neu starten
iPhone neu starten
Falls das alles nicht bringt, könntest du hier sonst mal probieren die Apple Watch vom iPhone zu entkoppeln und danach frisch zu koppeln. Dadurch werden teilweise schon einige Probleme gelöst. Hier eine Anleitung dazu:
Apple Watch entkoppeln und löschen
Wir freuen uns auf deine Antwort!
Liebe Grüße!