Editor's note: The retirement of the Microsoft Store for Business and the Microsoft Store for Education, originally scheduled for March 31, 2023, has been postponed. For the latest information on the...
The Store for Business being deprecated did not change, The Business Store and Education Store are deprecated. The retirement of the Store for Education and Store for Business has been postponed. And yes, the Microsoft Store team did remove the private tab from the Store app on Windows 10 and Windows 11 devices. This was outside of Intune's control.
As Sebastian said, you can go to https://BusinessStore.microsoft.com or https://EducationStore.microsoft.com and see all apps that have been provisioned to you (and your end users can do the same - they'll only see the apps provisioned for them). And they can install them from there. I know this isn't a perfect solution, but it works until you're ready to move to Intune.