I am also having this issue and after every other solution has failed things led me here, i have the exact same issue and trying all listed solutions did not work, before today i was able to install apps just fine but now it just starts this endless loop of trying to install Microsoft Visual C++ 2015 UWP Desktop Runtime Package and failing to do so, preventing games from being installed.
Whenever I try to install a "Microsoft Visual C ++ 2015 UWP Desktop Runtime Package" game it first installs and then the game doesn't install. This is clearly a problem with the app because everything worked correctly before. It is useless for Microsoft or for you to look for a solution. We have all tried everything to no avail. The problem must be scaled by microsoft. Otherwise, honestly, I will be happy to stop giving my money to microsoft and to sell my xbox series x. I really lost my patience and trust that there are many users who don't speak but really can't take it anymore.
