В WindowsApp всё добро из MS store (xbox app это оболочка над ним). Но почистить вряд-ли удастся, так как там обычно симлинки , да и винда не даст удалить так просто, как я понимаю там что-то вроде контейнеров изолированных. У меня была подобная проблема с Halo MCC, могу посоветовать только много раз пытаться запустить установку заново и отменить тут же, появится запрос на удаление всего, связанного с игрой (это в мс сторе действия). Придется всё таки найти ещё свободное место для этой операции.
Я сделал так несколько раз в течение нескольких дней и проблема ушла, точнее игра корректно переустановилась. Нервы потрепал знатно, обшарил все форумы.

На будущее. Установки из мс стор лучше помещать на отдельный диск, особенно тяжёлые игры, можно будет в случае проблем его зачистить. Да, так более затратно, но учитывая кривизну этого стора, то только так.