This may be related to corrupt or missing files needed to run the Microsoft Store. Users have reported the following solutions to address the issue:

🛠 Manually update Microsoft Visual C++ Redistributables and restart your machine. 
You can find these files HERE.

• If you are using a 64-bit Operating System, download the vc_redist.x64.exe file.
• If you are using a 32-bit Operating System, download the vc_redist.x86.exe file.

🛠 Disable Avast antivirus, uninstall the game, restart your machine, and then reinstall game. 
Some antivirus programs can interfere with the installation of the game files. Try disabling your antivirus program and reinstalling the game before trying to play.

🛠 Reset the Microsoft Store App. 
You can find instructions on how to do so HERE.

🛠 Repair Microsoft Gaming Services extension and Age of Empires II: Definitive Edition. 
You can find instructions on how to do so HERE.