apple watch won’t update

I stopped using my apple watch for a while and decided I wanted to use it again. I have new phone now so I have to pair it to my new current phone. I reset the watch to pair but it told that i had to update the watch but when i try it says it can’t connect to the network when it should be.