Подписи не совпадают
Приложение на телефоне и новый APK подписаны разными ключами. Android не считает это продолжением того же приложения.
- Можно удалить старое приложение и поставить новое. Данные внутри уйдут.
- Если нужно обновление, нужен файл первого ключа и его пароль.
- Подпись выпуска не ложится поверх приложения, поставленного пробной подписью.