Você deve conseguir fazer isso clicando no botão “três pontos” no canto superior direito da mensagem de erro e, em seguida, ativando o comando “Desinstalar para todos os usuários”. Em seguida, tente instalar o APK: há uma boa chance de que seu antigo problema tenha desaparecido.