I found a solution. Privacy was turn on in the wi-fi settings, Turning them off gave me a trust prompt. Then I un-paired my phone, and paired it again. Now my watch appears and connects.