Я предполагаю, что под «ключом приложения Google Map Api» вы подразумеваете ключ для каждой загруженной копии приложения.
Я не верю, что для каждой копии вашего приложения нужен уникальный ключ.
"Поскольку MapView предоставляет вам доступ к данным Google Maps, вам необходимо зарегистрироваться в службе Google Maps и согласиться с применимыми Условиями предоставления услуг, прежде чем ваш MapView сможет получать данные из Google Maps. Это будет применяться разрабатываете ли вы свое приложение на эмуляторе или готовите приложение к развертыванию на мобильных устройствах."
От: http://code.google.com/android/add-ons/google-apis/mapkey.html
Просто жестко закодируйте ключ, который вы используете для тестирования в вашем приложении.