"Your administrator has not given you access to this item" - Intune issues with Google accounts and previously used apps

Basic set up:

Managed Google Play + Intune

Devices all set up as "Corporate-owned, fully managed user devices"

Policies are set to allow all apps from store and to allow other accounts to be installed on devices.

GSuite individual Google accounts with corporate email addresses signed in to all devices to allow for things like Photos backup.

Problem:

When migrating a user to a new device, some apps cannot be installed.

When a user is signed into Google Play with their Google Account, any app that is already linked to their Google Account from their previous device (for example: WhatsApp, Samsung Notes, Translate), cannot be installed with the error "Your administrator has not given you access to this item".

If I sign the user out from their Google account, install the app and then sign them in again, it all works fine, but this should not be necessary.

It seems like the problem is stemming from the Play Store not liking the fact that the corporate Play Store profile is trying to install apps that the Google account has already signed in to previously.

Any thoughts on fixes?

Thanks.