Here's an odd one, not sure if anyone else has experienced it.
We have a number of Security groups created in Azure for use with assigning users and devices to certain apps and policies within Intune. This works great until, it seems, you hit a certain number of groups the the user/device is a member of. At which point it removes all the deployed apps from the Play Store and also uninstalls them from the device! Except for the default apps (Authenticator, Intune and Device Policy).
Removing the user/device from just one of the groups they are a member of and the apps all reappear in the Play Store (and any required ones install automatically).
But it seems to be different for different users. I know some users I've added into pretty much every group going (there's always one that need every app!) and it's had no effect.