Google Play - Your device isn't compatible wit

I'm not getting Google Play - Your device isn't compatible with this version for only one device - zen ultratab a700 3g (This device does not have gps) . All other devices are able to download the app(devices with gps).

Permissions I use in Android Manifest

     <uses-sdk android:minSdkVersion="10" />
        <uses-feature android:name="android.hardware.location.gps" android:required="false" />
<uses-feature android:name="android.hardware.location" android:required="false" />    

        <uses-permission android:name="android.permission.WRITE_EXTERNAL_STORAGE" />
        <uses-permission android:name="android.permission.INTERNET" />
        <uses-permission android:name="android.permission.ACCESS_NETWORK_STATE" />
        <uses-permission android:name="android.permission.ACCESS_WIFI_STATE" />
        <uses-permission android:name="android.permission.WAKE_LOCK" />
        <uses-permission android:name="android.permission.ACCESS_COARSE_LOCATION" />
        <uses-permission android:name="android.permission.ACCESS_FINE_LOCATION" />
        <uses-permission android:name="android.permission.READ_PHONE_STATE" />
        <uses-permission android:name="android.permission.RECEIVE_BOOT_COMPLETED" />
        <uses-permission android:name="android.permission.READ_LOGS" />
        <uses-permission android:name="android.permission.BLUETOOTH_ADMIN" />
        <uses-permission android:name="android.permission.BLUETOOTH" />
        <uses-permission android:name="android.permission.VIBRATE" />
        <uses-permission android:name="android.permission.READ_PHONE_STATE" />
        <uses-permission android:name="android.permission.READ_CONTACTS" />

I Added <uses-feature android:name="android.hardware.location.gps" android:required="false" /> but still getting same error on the said device (without gps).

But if i run the project on the tablet or install using signed apk directly then the app installs but gives error on installing on google play

I referred to following links:

Google Play - Your device isn't compatible with this version - ASUS Transformer TF101

"your device isn't compatible with this version"

Play store reports "Your device isn't compatible with this version" but it installs via adb just fine on Nexus7

This is probably because you are still using some of the permissions:

android.permission.ACCESS_COARSE_LOCATION" && android.permission.ACCESS_FINE_LOCATION"

You should have a fall back in your code to check if a device can handle GPS.

If it can't then it should do something else but at least run on the device.

How can I check whether the phone has GPS device or not?