Вы должны полностью удалить отладочный APK с вашего устройства, прежде чем сможете установить версию выпуска.Если вы перейдете в «Настройки» -> «Приложения» (меню может отличаться в зависимости от поставщика устройства и версии Android), вы найдете свое приложение и использовали опцию «Удалить» для всех пользователей.Тогда вы должны быть в состоянии установить вашу версию выпуска.Это распространенная проблема, когда вы используете APK с другим хранилищем ключей (debug vs release) на одном устройстве.
Вы также можете удалить приложение с помощью команды ADB.
adb uninstall <package_name>