Game won't start at all (Windows Edition)

System: Windows 10
Build: Latest
Platform: Microsoft Store

So i just installed AOE DE 2 in the Microsoft Store and the game simply won’t start.
What happens is a really short “flash” of the logo which gets displayed before the game launches. It disappers instantly and nothing happens.
I already updated the VC_Redist thingy and my nvidia drivers and restarted my computer.
Google has no more information for fixing my problem.
I’m also not able to locate the game, since there is no way to show up the game path, already checked all possible locations.

How do i get this game running?