Can’t Connect Apple Watch

I recently purchased an Apple watch series 3 and tried to pair it with my iPhone 8 to set it up. When I go to pair i get a pop up saying unable to pair iPhone. I’ve tried resetting my phone to factory setting and still nothing. What can I do?