新しいAndroidフォン(GalaxyNoteとHTCEvo 4g lte)を使用したGooglePlayでアプリが見つからないことがわかりました。マニフェストと関係があると思います。
<?xml version="1.0" encoding="utf-8"?>
<manifest xmlns:android="http://schemas.android.com/apk/res/android"
package="com.example"
android:versionCode="7"
android:versionName="1.15" >
<uses-sdk
android:minSdkVersion="8"
android:targetSdkVersion="17" />
<uses-permission android:name="android.permission.INTERNET" />
<uses-permission android:name="android.permission.ACCESS_NETWORK_STATE" />
<compatible-screens>
<screen android:screenSize="small" android:screenDensity="ldpi"/>
<screen android:screenSize="normal" android:screenDensity="mdpi"/>
<screen android:screenSize="large" android:screenDensity="hdpi"/>
<screen android:screenSize="xlarge" android:screenDensity="xhdpi"/>
</compatible-screens>
<supports-screens android:xlargeScreens="true" android:smallScreens="true" android:anyDensity="true" android:resizeable="true" android:normalScreens="true" android:largeScreens="true"/>
<application
android:allowBackup="true"
android:icon="@drawable/ic_launcher"
android:label="@string/app_name"
android:theme="@style/AppTheme" >
<!-- AdMobActivity definition -->
<activity android:name="com.google.ads.AdActivity"
android:configChanges= "keyboard|keyboardHidden|orientation|screenLayout|uiMode|screenSize|smallestScreenSize"/>
<activity
android:name="com.example.MainActivity"
android:label="@string/app_name"
android:configChanges="orientation|keyboardHidden|keyboard" >
<intent-filter>
<action android:name="android.intent.action.MAIN" />
<category android:name="android.intent.category.LAUNCHER" />
</intent-filter>
</activity>
</application>
</manifest>