HELP PAIRING APPLE WATCH

I am trying to pair my Apple Watch to my iPhone 12 Pro Max and it wants to update but says I can’t due to not being connected to the internet. I know I am connected and I’ve restarted my phone and the watch, what’s the next step??