Помните, что вы всегда использовали тот же ключ, который вы использовали для подписания первой версии выпуска. Если вы подпишите новую версию другим ключом, вы получите сообщение об ошибке при попытке загрузить ее.
Как сказано в других ответах, убедитесь, что вы увеличили versionCode и versionName в manifest.xml