Apple watch won't update because it doesn't have enough storage and I've done everything that worked for everyone else

This has been an ongoing thing since september. I haven't been able to see my friends activity data and they can't see mine which was one of my favorite things about the apple watch. Now, I've tried everything to free up storage like deleting literally every app that It will let me, even though the apps that take up the most storage are the ones I can't delete. So I made it to where it only allows 25 photos and only my starred emails show up (won't let me even log out of my email) yet this barely freed up any space which makes no sense. So then I read that restarting my watch and phone and unpairing and repairing would help yet it still says I don't have enough storage.