Solution I too had the same issue. then I connected phone to WI-FI instead of mobile data. Apple Watch got updated. I am also using Watch 5 series and I phone 12. Try this way