Apple Watch says phone not connected to internet

I’m trying to pair my Apple Watch. There is an update that has to be installed however the watch tells me the update cannot occur because the phone isn’t connected to the internet but, it is connected. Won’t let me update and pair the waych