I did all of the above and my watch will not update. I can not delete anything more from my watch to make room for the update.
I can not get my Apple Watch updated. It says there is not enough room. I ca not delete any more apps. I already got rid of my photos.