I have the same issue. What if you do not have a iPhone with the old iOS 13? I am trying to pair my iPhone 12 with iOS 14 with my watch 5. Impossible, due to internet connection. Very frustrating as I have spend a solid evening trying to figure this out.