Watch series 6 says "unable to check for update"

I just bought apple watch series 6, when I start to pair with my phone it prompt for update then I allow the update but then again the message pop up says "unable to check for update, checking for the software update failed because you are not connected to the internet" while my phone has access to the internet

[Re-Titled by Moderator]