Wurde denn die Uhr vorher zurückgesetzt?
...
So löschst du deine Apple Watch, wenn du kein iPhone hast
- Tippe auf der Apple Watch auf "Einstellungen" > "Allgemein" > "Zurücksetzen" > "Einstellungen & Inhalte löschen".

2 . Gib dein Passwort ein, wenn du dazu aufgefordert wirst.
3 . Wähle für ein GPS + Cellular-Modell aus, ob der Mobilfunktarif bestehen bleiben soll.
- Wenn du die Apple Watch und das iPhone erneut koppeln möchtest, behalte den Mobilfunktarif.
- Wenn du die Apple Watch und das iPhone nicht erneut koppeln möchtest, kannst du den Mobilfunktarif entfernen. Wenn du keine Kopplung mit einer anderen Apple Watch bzw. einem anderen iPhone vornehmen wirst, musst du dich möglicherweise an deinen Mobilfunkanbieter wenden, um deinen Mobilfunktarif zu kündigen.
4 . Tippe zur Bestätigung auf "Alles löschen". Dadurch wird die Apple Watch auf ihre Werkseinstellungen zurückgesetzt.
...
aus: Apple Watch entkoppeln und löschen - Apple Support (DE)
Danach noch einmal einen Versuch machen:
Update der Apple Watch - Apple Support (DE)