Ugh it got worse, I ran the troubleshooter (didn't find anything) which suggested me to reset the app. Now It says install in the XBox app instead of Play yet my disk space is still gone and I don't have enough room to install it again. It's gone from apps & features, can't uninstall it.
Oh, It let me install anyway, which lasted 2 seconds, and now it's starting again. Phew! I backed up the settings file, just need to place that back and it retrieved my save from the cloud. As far as user experience goes, 1/10, but somehow it's working again. Back in business!