Просто удалите старую сборку с устройства и переустановите ее. Поскольку device.keystore уже существует в устройстве, просто удалите сборку и переустановите APK, и все это.
Спасибо