Problema de compatibilidade de dispositivos na Play Store

Eu tenho um problema estranho sobre a publicação de um aplicativo Android na Google Play Store. A questão é que há 0 dispositivos compatíveis, portanto, não podemos publicá-lo.

Aqui está o que o arquivo de manifesto se parece:

<?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 você pode ver, não há nada de especial aqui. Eu até tentei publicar o aplicativo com 0 permissões definidas apenas para ver o que aconteceria e eu ainda tenho o mesmo problema de compatibilidade.

Eu devo mencionar algumas coisas:

Eu tentei publicar com 0 permissões, ainda mesmo problema.Eu tentei definir ominSdkVersion para 13, ainda mesmo problema.Eu estou construindo usandoAnt (ant clean release). O aplicativo funciona bem em qualquer um dos nossos dispositivos (Galaxy SII with 2.3, HTC Sensation with 2.3, Galaxy Spica with 2.1, Nexus S with 4.1.1).Em algum momento do meu código estou usando recursos específicos da API 13 e acima, mas estou verificando em tempo de execução o nível da API e substituo esse recurso por outro compatível com versões mais antigas.

Qualquer ideia?

Obrigado!

EDITAR

A saída de:aapt dump badging é:

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'

questionAnswers(3)

yourAnswerToTheQuestion