McNotfalljoghurt are you using sandboxed play services and/or what pernissions have you granted to the companion app?
It may need battery optimisation exception to maintain a connection to the watch long enough to finish the update?
Please provide as much relevant information as you can to see if we can resolve...