Not enough storage on watch for updates

How to update watch. Not enough storage. I’ve deleted all that I can on the watch. I have re paired watch with phone. Thought that would work. After about a week, it popped up again. Can’t update. Not enough storage