@Hafedh Guiga,Thanks for posting in Q&A.
From your description, I know you were in trouble when deploying Company Portal via Intune.
According to my search, the company portal deployed through Microsoft Store (new) in Intune is a UWP type of app, and the Store UWP installers are downloaded and installed using the Microsoft Store, therefore, this error message may be related to the Microsoft Store on the device, please check if Windows is updated to the latest on the device in question and check if the Microsoft Store is updated to the latest.
In addition, please follow the link below to check if the device meets the requirements for deploying Microsoft Store apps using Intune, check if there are policies in Intune that affect the deployment of Microsoft Store apps and check whether the install behavior is System.
https://learn.microsoft.com/en-us/mem/intune/apps/store-apps-microsoft#prerequisites
Do all the devices have failed to install the company portal?
If there is any unclear, feel free to let me know.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.