Eliminar normal

sudo apt-get remove xxx

Elimina paquetes dependientes que ya no son necesarios

sudo apt-get remove --auto-remove xxx

Eliminar archivos de configuración restantes

sudo apt-get purge xxx

Combinar los dos

sudo apt-get purge --auto-remove xxx

Al finalizar se recomienda actualizar la lista

sudo apt update

Para buscar si queda algo

sudo find / -name xxx