So we finally tracked down what the issue is.
There is an issue with Samsung devices - if the user changes from the default resolution, Google Play may say that the device is incompatible depending on the app’s resolution requirements.
If you change your resolution back to the default, you should no longer have the issue. If you can confirm this worked, that would be great.
Go to your phone’s Settings menu.
Scroll down to Display.
Tap on Change screen resolution.
You can now select either HD (1280×720), FHD (1920×1080), or WQHD (2560×1440)
It appears that the lowest resolution, HD (1280x720) is the one that causes the issue.