My app is not compatible for my device through Play Store. I am constantly testing on my device and it works properly.
How can I learn what is not compatible?
1.1 I have only 1 'uses-feature', for 'android.hardware.telephony' and it is 'required="false"'1.2 My 'compileSdkVersion' = 23, 'minSdkVersion' = 16, 'targetSdkVersion' = 23
1.3 My device is Nexus 5 with Android 6.0
How can I test if a fix works without uploading to the store? Currently I can install and run the app on my device through Android Studio but not through the Play Store.



You can write unit tests that run on your device/emulator to get the features available on the device/emulator and compare them with your app's required features.
The PackageManager.getSystemAvailableFeatures() method will be helpful in that case.
Another approach is to check the output of the aapt tool by the SDK to see the permissions and features defined by your app, these permissions and features dumped by the tool are those who GooglePlay will use to filter your app. https://developer.android.com/guide/topics/manifest/uses-feature-element.html#testing