Has anyone experienced an app not appearing in Google Play on devices using CyanogenMod?

We’ve just released an app, and it appears on my Galaxy S4 but not on my colleague’s S4. We have the same model number (GT-i9505) and we’re on the same network.

For all intents and purposes we have the same device, the only difference is that I am using stock android and he is using CyanogenMod. I would assume this is why it doesn’t appear in Google Play for him (maybe it’s somehow changed the device name so it no longer appears as a GT-i9505), however our previous games appear on both of our devices and they are almost identical to this in terms of permissions. The previous apps actually use more permissions so in theory should be available on less devices.

If we go into the GP console, all apps say 6969 support devices.

Has anyone experienced anything like this before?