In general, it is a good idea to explicitly declare the phone features that your app requires, even though these features can be implied by the permissions you ask for.
It also makes it easier for you - because it forces you to think through each permission, and how it will affect different devices.
Read about this functionality here:
Phone calls permission
It could be because of the "Phone calls" permission in your app - I see it is not available for my Nexus 7 either.
Your manifest will have the CALL-PHONE
permission declared:
<uses-permission android:name="android.permission.CALL_PHONE" />
This permission requires the device to have telephone features, by default. You can disable that requirement explicitly using:
<uses-feature android:name="android.hardware.telephony" android:required="false" />
Note: in your code you might need to check before trying any of the telephony functions otherwise your app might crash.
GPS permission
The Samsung Star Pro phone does not have a GPS.
Your manifest the permission for GPS:
<uses-permission android:name="android.permission.ACCESS_FINE_LOCATION" />
As above, this creates a requirement for GPS, which you can also try to turn off in a similar way.
<uses-feature android:name="android.hardware.location.network" android:required="true" />
<uses-feature android:name="android.hardware.location.gps" android:required="false" />
In this example, I require NETWORK location, but do not require GPS.