"через пункт меню Build> Generate Signed Bundle / APK ... в Android Studio, так что это новый ключ, не используемый другими приложениями."
Не совсем,Хранилище ключей, которое использует Android Studio, связано с установкой Android SDK, поэтому все приложения, созданные в вашей Studio, подписаны одним и тем же ключом.
Произошло то, что вы, должно быть, создали другое приложение, подписали его с этимхранилище ключей и загрузил его на игровую консоль, сделав его тем самым ключом, используемым для подписи APK, предназначенных для конечных пользователей.В то же время вы создали другое приложение, которое вы зарегистрировали в Play Signing: для этого приложения сертификат загрузки извлекается из первого загруженного вами APK.Поскольку вы также подписали APK с помощью Studio, использовалось то же хранилище ключей.Play обнаружил, что это был один и тот же сертификат для обоих этих приложений, и, поскольку вы использовали один и тот же ключ для двух разных целей (ключ подписи приложения для вашего первого приложения и ключ загрузки для вашего второго приложения), Play отклонил его.Причина в том, что ключ подписи приложения гораздо важнее ключа загрузки (последний может быть сброшен, а первый - нет), поэтому вы не должны использовать его для двух разных целей.
ВДругими словами, вам нужно создать другое хранилище ключей для подписи ваших приложений, зарегистрированных в Play Signing (в идеале, по одному на приложение), и убедиться, что вы никогда не используете это хранилище ключей в качестве ключа подписи приложения для другого приложения.