Похоже, что Studio не знает, что приложение было удалено, и пытается запустить его без переустановки, возможно, потому что вы не внесли никаких изменений. Я бы порекомендовал использовать пункт меню «Invalidate Caches / Restart» в Studio (в меню «Файл»), чтобы очистить кеши, которые Studio использует в сборках, и перезапустить программу. Если это не помогло, попробуйте перезапустить целевое устройство, а также запустить задачу clean
из Gradle.