I did the unpairing, the resetting, and the restarting a few times, but nothing worked until I changed my language and country on the apple watch before pairing. Apple Watch Series 5, iPhone 12 Pro