@reece pal , Thanks for posting in Q&A.
Based as I know, for device which is enrolled with Android device administration, we use Line-of-business app to deploy. For Android Enterprise devices, we need to deploy it via Managed Google Play apps. Here is a link with more details for your reference:
https://learn.microsoft.com/en-us/mem/intune/apps/lob-apps-android
I notice you tried the managed google play store app but the file is too large, This is controlled by Google. For such situation, you need to contact Google to see if any suggestion can be provided.
Thanks for your understanding and have a nice day!
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.