Вы:
(1) сделали ключ разблокировки на своем компьютере?
(2) получить ключ RELEASE API от Google на основе отпечатка пальца MD5, сгенерированного вашим ключом разблокировки?
(3) встроить этот ключ Google в свой код или xml?
(4) подписать заявку с помощью ключа разблокировки?
Если вы не помните, как получаете второй (релиз) ключ с сайта Google, это проблема.
Если подумать, GPS все равно должен работать, просто выне получит карту