Μου ακούγεται σαν λάθος πρίν η εφαρμογή αρχίσει να τρέχει κώδικα και κυρίως οτι κάτι πήγε στραβά και δεν βλέπει το <uses-library android:name="com.google.android.maps" />
Βεβαιώσου οτι είναι στο σωστό σημείο.