I tried to update my Apple Watch this morning.
No space.
Deleted some apps; still no space.
Removed photos, podcasts and songs (I didn’t know I had them on there!): still no space!
Removed EVERY APP… not. enough. space.
Unpaired and then repaired Apple Watch… success!