@Thomas Aung Thanks for posting in our Q&A.
For android store app, we can deploy to any android devices.
For android managed google play app, we need to deploy to android enterprise devices (including personally-owned work profile, dedicated, fully managed, and corporate-owned work profile enrollments).
Android store app and android managed google play app both can be deployed to User group and device group in required assignment. However, they only can be deployed to User group in available assignment.
https://learn.microsoft.com/en-us/mem/intune/apps/apps-deploy#assign-an-app
For this issue, please check if the android store app is deployed to a user group in the available assignment, if yes, please install this app in company portal app.
If there is anything update, feel free to let us know.
If the answer is the right solution, 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.