Faced this problem after a recent update to our app.
Fixed it by releasing new apk with this change in the manifest file.
<supports-screens android:resizeable="true"
android:smallScreens="true"
android:normalScreens="true"
android:largeScreens="true"
android:xlargeScreens="true" />More info can be found in android documentation.
Our app was with minSdk = 8 and target sdk = 17 and we didnt face any issues until recently.
Seems like play store changed something at their end.