sudo apt-get purge <package_name> sudo aptitude purge <package_name>
При очистке aptitude удаляет пакет, а также зависимости, которые были установлены вместе с ним.