Apple Watch 3 pairs but can’t download updates

I’ve tried lots suggestions including: reboot phone and watch, updating phone, manual set up, changing nationality on Watch, But when it gets to the update it wont download and the only option is to cancel and unpair Any help would be appreciated watch 3 with iPhone 8 software 15-4-1