Jason_Sandys As others reported, we also deployed Company Portal (offline) via Microsoft Store for Business. I added Company Portal with the new store experience on a test group that contains 1 user with a computer that contains the Company Portal that was deployed via Microsoft Store for Business and new user with never enrolled computer. On the computer with the existing Company Portal, it gets failed and the user is getting notified (huge problem) while the other one got it installed (obviously, as expected). I followed the YouTube video that you uploaded but it doesn't show how to do it right. What I was suggested in one of the System Administrators WhatsApp group I'm member of, you should change the retired business store company portal from required to uninstall and assign the installation of Company Portal via the new store to Required.
Is it the right way? It will be helpful to get the right procedure of replacing at least company portal which is probably the most deployed app in Intune for all of Microsoft Intune clients
Thanks