Paul geek

fácil y rápido lo probé en ubuntu 16 y funca !

sudo apt-get --purge remove gimp (gimp es el ejemplo.va tu programa)

sudo apt-get autoremove (Limpieza de archivos)

y para chequear todo vas a carpeta personales control + h y te fijas si tenes un carpeta .gimp (ejemplo) y la borras