На странице, на которую вы ссылаетесь, следует учитывать два важных момента:
Для этого урока требуется
внешняя библиотека Google Maps
установлен в вашей среде SDK.
Для целей данного урока вы
должен зарегистрироваться в отладке SDK
сертификат, который будет действителен только
пока ваша заявка подписана
ключ отладки (после того, как вы подпишете
закрытый ключ, вам понадобится новый API
ключ)
Теперь, когда впервые говорится о среде SDK, также вероятно, что вы должны убедиться, что API-интерфейсы Google присутствуют на целевом устройстве. Я признаю, что это, вероятно, уже имеет место.
Я думаю, что проблема, скорее всего, связана со вторым моментом: после того, как вы подпишите APK своим ключом релиза, вам понадобится другой ключ API карт Google. В этом, я подозреваю, проблема.