sudo apt-get --purge remove nginx
Se isso indicar que não foi instalado, tente
ps -ef |grep www-data
E veja se você vê algum dos trabalhadores presentes. Se assim for, você pode tentar parar
sudo service nginx stop
Se eu tivesse que adivinhar, quando você desinstalou o serviço, ele não desligou como deveria.
Talvez seja necessário instalar novamente
sudo apt-get install nginx
Então pare serviço sudo nginx stop
Em seguida, limpe-o
sudo apt-get --purge remove nginx