Nejsnadněji třeba pomocí Synaptic, nebo Gdebi.
.deb balík je vlastně archiv (lze ho rozbalit jako každý jiný). Při instalaci se rozbalí jednotlivé položky do patřičných umístění.
Při odínstalaci se provede opak.
Ten návod co jsi našel odstraní pouze uživatelskou konfiguraci, nikoli aplikaci samotnou.