Make sure your Apple watch is charging and you should be able to do the update. I had the same problem for a while and I finally solved it. The problem was for a family member so I created an Apple ID to hopefully help others out.