I finally fixed the issue for my Apple Watch series 2 that I just got used. I connected to a 2.4ghz network instead of a 5ghz network (don’t know if this was needed). I then charged both my Apple Watch and iPhone to 100% at the same time, and then KEPT them on the charger while trying to update. Then it just went through the update as normal.