Private Google Play App - Intune

Hi there, 

I've got a new tenant and I've got a privately built APK, we're android based and when going to upload the APK to the new store, using the google play store it states

"Can't publish app. Try again in a few minutes."

I've opened a developer account but I'm still getting this error, the APK is fine as it's working and is uploaded this way in another tenant. We're also created new APK versions too and we're still getting the error. 

Anyone know a work around for this?