I have a number of different apps installed on my Windows 10 computer that use the App Execution Aliases feature (Settings -> Apps and Features -> App Execution Aliases). However, with the exclusion of Windows Subsystem for Linux (WSL), none of these aliases work. I have tried launching them (by typing in the alias name) with:
- Powershell
- Command Prompt
- New Windows Terminal
- Run Menu
Below is an image of the App Execution Alias menu

Edit:
To clarify what happens when it does not work:
When I type in the app execution alias (Example: Spotify.exe or winget.exe) into any command prompt, I get a message that the command cannot be found.
