В настройках нового приложения в консоли разработчика Google Play в разделе 'Службы и API' сказано:
ЛИЦЕНЗИОННЫЙ КЛЮЧ ДЛЯ ЭТОГО ПРИЛОЖЕНИЯ
Включите этот открытый ключ RSA в свои исполняемые файлы (удалите пробелы).
Я нашел очень много инструкций о том, как подписать свое приложение через командную строку или визард Eclipse, но там везде речь о том, что ключ надо создать самому.
Примеры инструкции:
Собственно вопрос можно конкретизировать так: куда вставить открытый RSA ключ от Google?