Você realmente tem o R instalado? Se sim, teste onde está o binário. Em um terminal:
which R
Isso lhe dará o caminho para o binário. Sem combinações? Não há R instalado.
Algumas partidas? Talvez você tenha instalado o R em sua casa ou compilado e instalado manualmente? Se houver correspondências em /usr/local , /opt ou em seu diretório inicial, provavelmente é esse o caso. Em caso afirmativo, siga as instruções de desinstalação incluídas nos arquivos que você instalou manualmente.
Além disso, talvez ainda haja alguns pacotes por aí. Este comando informará todos os pacotes instalados, começando com r- , que é um bom ponto de partida.
dpkg -l | grep ^ii | grep -E "\Wr-"