Подписание APK требует не только сертификата (который является общедоступной информацией), но и закрытого ключа. Хотя Play Console предоставляет вам сертификат для удобства, только у вас есть доступ к закрытому ключу. Ключ загрузки - это любой ключ, который вы использовали для подписи первого загруженного вами APK (если вы уже зарегистрировались в App Signing by Play): просто заново зарегистрируйте тот же ключ хранилища + псевдоним, что и при первой загрузке, и все будет в порядке.
Если вы потеряли ключ, подписанный вами изначально, вы можете связаться со службой поддержки Play, чтобы сбросить ключ.