Connecting Google Play Store to Intune

We are using Microsoft Intune as our Android Enterprise EMM.

Our Intune tenant is connected to Managed Google Play, but all apps show as “not available in your country/region”, and no Managed Google Play apps can be approved or deployed.

This happens even though:

• Our organisation is based in the United Kingdom
• Android Enterprise is available in our country
• The issue persists across browsers, devices, and reconnections

I could find no way of contacting Google or indeed Microsoft about this. Can anyone help?