Была та же проблема. Пробовал 2 вещи:
sudo add-apt-repository ppa:kubuntu-ppa/backports
& amp;
sude aptitude install kdelibs-bin kdelibs5-data kdelibs5-plugins
Работал для меня