Basta usar o comando apt-get --purge remove nautilus-open-terminal com sudo
sudo apt-get --purge remove nautilus-open-terminal
Isso ocorre porque alguns comandos exigem privilégios administrativos para serem executados e sudo pode fornecer isso. Apenas tome cuidado para saber para que serve o comando, quando estiver usando sudo junto com ele.