Apple Watch Won’t Pair

I’m trying to pair my watch to my phone and it’s says it cannot pair without update. It won’t let me update because it says the internet is not working but it is. Two other people in the home have apple watches and two out three have this problem