I had this issue too where the hard reset did not help. I then went into settings on my watch and was able to initiate the download form there. You will be prompted to accept terms and conditions on your phone. From there you just follow the normal instructions.