Мне скорее понравилась простота следующего удаления:
apt-get remove kdelibs-bin kdelibs5-data
Кредит на craigevil
на форумах Debian. (http://forums.debian.net/viewtopic.php?f=10& ;t=102884)
Дело в том, что, сосредоточив внимание на двух пакетах, на которых собрана практически вся KDE, остальная часть KDE также удаляется, поскольку они зависят от вышеизложенного.