Google Playstore gives error for some devices. Manifest issue?

Hi,

I published a game on the Google Playstore today. I can search and download it on the Samsung Galaxy S4 but people with Nexus and Sony devices cannot see the game in the search fields. If I give them a direct download link, then they get the message - "Your device is not compatible with this version."

From searching around, this might be an issue with the Androidmanifest.xml file? I have set all my permissions to optional, but it still gives the error. I suspect that the final manifest in the APK might have something else set.

I tried looking at the final manifest in the APK by renaming the APK to .zip and extracting the manifest file. But that manifest file is full of encrypted characters. Is there any way to see the final manifest file that Unity builds into the APK? Because I suspect that its overriding some values and that is causing the error.