Watch update fail!!!

I continue to have message that I cannot download update for my watch because I am not on WiFi? But I am on WiFi. Restarted, reset device, turned on and off both phone and device, but nothing.