Problema de compatibilidad de dispositivos en Play Store

Tengo un problema extraño con respecto a la publicación de una aplicación de Android en Google Play Store. El problema es que hay 0 dispositivos compatibles, por lo tanto no podemos publicarlo.

Aquí es cómo se ve el archivo de manifiesto:

<?xml version="1.0" encoding="utf-8"?>
<manifest xmlns:android="http://schemas.android.com/apk/res/android"
    package="com.xxx"
    android:installLocation="auto"
    android:versionCode="1"
    android:versionName="1.0" >

    <uses-sdk android:minSdkVersion="7" android:targetSdkVersion="15" />

    <uses-permission android:name="android.permission.INTERNET" />

    <uses-permission android:name="android.permission.WRITE_EXTERNAL_STORAGE" />

    <uses-permission android:name="android.permission.ACCESS_FINE_LOCATION"/>

    <uses-permission android:name="android.permission.ACCESS_NETWORK_STATE"/>

    <uses-permission android:name="android.permission.READ_CONTACTS" />

    <supports-screens
        android:largeScreens="true"
        android:normalScreens="true"
        android:xlargeScreens="true" >
    </supports-screens>

    <application
        android:name=".application.xxx"
        android:icon="@drawable/ic_launcher"
        android:label="@string/app_name"
        android:theme="@android:style/Theme.NoTitleBar">

        <!--  To use google maps -->
        <uses-library android:name="com.google.android.maps" /> 
             <!-- activities/services defined here -->
    </application>
</manifest>

Como puedes ver, no hay nada especial aquí. Incluso he intentado publicar la aplicación con 0 permisos definidos solo para ver qué pasaría y todavía tengo el mismo problema de compatibilidad.

Debería mencionar un par de cosas:

He intentado publicar con 0 permisos, sigue siendo el mismo problema.He intentado configurar elminSdkVersion A 13, sigue siendo el mismo problema.Estoy construyendo usandoAnt (ant clean release). La aplicación funciona bien en cualquiera de nuestros dispositivos (Galaxy SII with 2.3, HTC Sensation with 2.3, Galaxy Spica with 2.1, Nexus S with 4.1.1).En algún punto de mi código, estoy usando características específicas de API 13 y superiores, pero estoy comprobando en el tiempo de ejecución el nivel de API y sustituyo esa característica por otra compatible con versiones anteriores.

¿Alguna idea?

¡Gracias!

EDITAR

La salida de:aapt dump badging es:

package: name='com.myapp' versionCode='1' versionName='1.0'
sdkVersion:'7'
uses-permission:'android.permission.INTERNET'
uses-permission:'android.permission.WRITE_EXTERNAL_STORAGE'
uses-permission:'android.permission.ACCESS_FINE_LOCATION'
uses-permission:'android.permission.ACCESS_NETWORK_STATE'
uses-permission:'android.permission.READ_CONTACTS'
application-label:'MyApp'
application-label-fr:'MyApp'
application-icon-120:'res/drawable-ldpi/ic_launcher.png'
application-icon-160:'res/drawable-mdpi/ic_launcher.png'
application-icon-240:'res/drawable-hdpi/ic_launcher.png'
application-icon-320:'res/drawable-xhdpi/ic_launcher.png'
application: label='MyApp' icon='res/drawable-mdpi/ic_launcher.png'
uses-library:'com.google.android.maps'
launchable-activity: name='com.myapp.activities.SplashScreenActivity'  label='MyApp' icon=''
uses-permission:'android.permission.READ_EXTERNAL_STORAGE'
uses-implied-permission:'android.permission.READ_EXTERNAL_STORAGE','requested WRITE_EXTERNAL_STORAGE'
uses-permission:'android.permission.READ_CALL_LOG'
uses-implied-permission:'android.permission.READ_CALL_LOG','targetSdkVersion < 16 and requested READ_CONTACTS'
uses-feature:'android.hardware.location'
uses-implied-feature:'android.hardware.location','requested a location access permission'
uses-feature:'android.hardware.location.gps'
uses-implied-feature:'android.hardware.location.gps','requested android.permission.ACCESS_FINE_LOCATION permission'
uses-feature:'android.hardware.touchscreen'
uses-implied-feature:'android.hardware.touchscreen','assumed you require a touch screen unless explicitly made optional'
uses-feature:'android.hardware.screen.portrait'
uses-implied-feature:'android.hardware.screen.portrait','one or more activities have specified a portrait orientation'
main
other-activities
other-services
supports-screens: 'small' 'normal' 'large' 'xlarge'
supports-any-density: 'true'
locales: '--_--' 'fr'
densities: '120' '160' '240' '320'

Respuestas a la pregunta(3)

Su respuesta a la pregunta