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:

🛠 MICROSOFT STORE: Update Microsoft Gaming Services
Check for updates to the Microsoft Gaming Services in the Downloads section of the Microsoft Store. 

🛠 Manually update Microsoft Visual C++ Redistributables and restart your machine. 

Make sure you have all the necessary files to run the game. You can find the latest visual studio files here:

• Download Visual Studio Tools - Install Free for Windows, Mac, Linux

🛠 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.

If you continue to experience issues after running through all of the above steps, please contact Xbox Support.