I gave up on this, not worth the time to have to fix something. I was having the same issues, and found that it was some issues with another download coming with the game (called Game Services, probably was an update). I forced the game to download ahead of that service and it went well, opened up the patcher and went well till 60% (was hella slow) till it gave error, after the game didn't want to run anymore.
I searched all around for solution till I bumped on someone explaining how to use the repair function of the windows shop, so I went with it, took 3 hours for the whole checkup (the game was installed on a M2 with somewhat decent speed 3000 read 2400 write) just to return an error, not repair and simple remove the whole game installation.
I wish good luck to who persevere on this, but I won't waste my time on this, and as a lesson, this will be the last time I install games from Windows Shop, this UWP crap is really nasty for gaming.