Run the System File Checker by typing sfc /scannow in an elevated Command Prompt to fix corrupted OS files that might interfere with UWP apps.
Go to Windows Settings > Apps > Age of Empires IV > Advanced Options and select "Repair" or "Reset". aoeiv-fix-repair-uwp-v3-generic-2-rar
Are you experiencing a (like 0x80070005) or does the game simply not respond when launched? Run the System File Checker by typing sfc