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!