I've deployed Minecraft Education (UWP) with the Endpoint Manager (New Microsoft Store). It showed installed in the Company portal, but the app cannot be found in the start menu? I don't have problems with other apps from the new Microsoft Store. Im currently running Windows 11 on my test system.
Update: I've tested this on another (Windows 10) system and its working normally as expected. Maybe its not supported yet for Windows 11?