Ardarda debug yaptıysan Android Studio'da, senin uygulamayı debug anahtarıyla imzalamıştır.
keytool -list -keystore my-release.keystore bunla orjinal anahtarı arattır. Yenisini de buna göre değiştir. Kolay bişey yani.