I had the same issue. I was able to solve this after I hard reset my apple watch by pressing and holding both the side button and Digital Crown for at least 10 seconds and and then release both buttons when you see the Apple logo. Apple watch updated the software afterwards.