Вы зарегистрировались в «Подписание приложения при игре» (это можно проверить на странице «Подписание приложения» консоли Play)?
Если да, возможно, вам было предложено создать «ключ загрузки» в данный момент. Это хранилище ключей, которое вы должны использовать для подписания APK-файлов, загруженных в Play Console.
Если нет, или если вы не создали ключ загрузки, вам нужно загрузить APK, подписанный тем же хранилищем ключей, что и первый. APK вы загрузили. Вы случайно переустанавливали Studio и создали новое хранилище ключей?
Обратите внимание, что в одном и том же хранилище ключей можно хранить несколько ключей, поэтому убедитесь, что вы также правильно ввели псевдоним ключа. В Studio по умолчанию используется значение «key0».