From the specs found at GSM Arena - Lenovo A369i it states:
A-GPS support only
What that means it that the device doesn't have a distinct GPS component and is dependent on the mobile network for location.
The permission
<uses-permission android:name="android.permission.ACCESS_FINE_LOCATION" />
Actually implies that a GPS is available and you could get location information without a network.
ACCESS_FINE_LOCATION requires android.hardware.location.gps and android.hardware.location
See: http://developer.android.com/guide/topics/manifest/uses-feature-element.html#permissions-features
Since the store checks the permission and the device doesn't have GPS, your app is not visible.
Try adding to your manifest:
<uses-feature android:name="android.hardware.location.gps" android:required="false" />
And see if that resolves the problem.