I found a solution after trying for almost 3 months. Just keep the watch and the phone connected to power. Both devices should be at full charge before the update.