Debería poder hacerlo haciendo clic en el botón tres puntos en la esquina superior derecha de ese mensaje de error y luego activando el comando Desinstalar para todos los usuarios. Inmediatamente después, intente instalar el APK: es muy probable que su problema anterior haya desaparecido.