Я уверен, что вам нужен другой API-ключ карт, когда вы выпускаете приложение для Android.
Цитирую:
Имейте в виду, что каждый ключ API Карт уникально связан с конкретным сертификатом подписи. Это означает, что:
• Когда вы начинаете разработку, вы можете зарегистрироваться, используя отладочный сертификат, созданный инструментами SDK.
• Когда вы будете готовы опубликовать свое приложение, вам необходимо зарегистрироваться еще раз, используя сертификат, которым вы подпишете свое приложение для выпуска. Затем вы должны обновить элементы MapView, чтобы они ссылались на ключ API выпуска, а не на ключ отладки, а затем подписать ваше приложение сертификатом выпуска.
Выше цитата находится здесь:
http://code.google.com/android/add-ons/google-apis/maps-overview.html
Ниже на веб-странице рассказывается, как получить отпечаток MD5 для вашего сертификата подписи.
http://code.google.com/android/add-ons/google-apis/mapkey.html#getfingerprint