Being that the 2 devices are on the same version the logical explanation that is causing the incompatibility message is that the devices are different and the app is using a feature that one of them doesn’t support. Look at your AndroidManifest.xml and pay close attention to uses-feature and uses-permission tags. The Google Play store will use these to filter out devices that are not compatible.
For example if you have <uses-permission android:name="android.hardware.camera"> and one of the phone doesn’t have a camera then it will be filtered out. Because the request for the permission implies that your app needs a camera to function properly. You can fix this by adding <uses-feature android:name="android.hardware.camera" android:required="false" /> into your AndroidManifest.xml. Of course, you’ll also need code to safeguard your app from attempting to access the camera when it’s not available.
Look at this page for more information, Google Play Filters.
Google Play has a way to indicate what’s causing the device to be filtered out. It’s very terse but go to the bottom of the page under devices and select Show Devices and then filter for Galaxy to verify that it’s excluding based on manifest.
