I install, and then uninstall, lots of different software packages on Debian. I'm trying to learn how this thing works, so I'll often install something, poke around, and then remove it. But, I get paranoid about the package manager leaving things behind on my system. Cron jobs, config files, libraries, all that jazz.
So, I do some housekeeping to make sure that everything, absolutely everything, gets blown up when I remove a piece of software. Is it necessary? Probably not. Does it satisfy my deeply rooted obsessive control issues? It does.
I'll assume you've already removed the software using the package manager ...