Apple Watch won't pair/update

Reset my Apple Watch Series 5 and it won't connect when trying to pair. It needs to update but when I try it says can't update because not connected to the internet on my phone. I've tried everything nothing will work.