Ваш APK должен быть подписан вашим секретным ключом. Таким образом, Google узнает, что вы создали APK, и позволит ему перейти к вашим пользователям. Это надежная защита от того, что кто-то разместит поддельный APK в вашем магазине.
Консоль Play Developer покажет вам подпись ключа, чтобы вы могли сравнить его с ключами и найти правильный для подписи вашего APK.
Вот некоторая документация о подписании вашего APK.