Como JonasCz apontado , você precisa instalar o oxygen-icon-theme . Mas não é o suficiente para ter instalado, você também tem que usar ele.
Uma maneira de fazer isso é instalar o Unity Tweak Tool:
sudo apt install unity-tweak-tool
Execute, vá para Appearance / Icons e escolha "Oxygen" em vez de "Ubuntu-mono-dark" ou seja qual for o seu tema atual. Então abra a janela do KDE Connect novamente e ela deve ter os ícones.
Outras opções
Se você não gosta do tema Oxygen, pode tentar outro. O KDE Connect não está ligado ao Oxygen. O que você precisa é de um tema com nomes de ícones específicos. Por exemplo, o botão da sua primeira captura de tela precisa de um ícone chamado edit-rename (consulte a referência em o código fonte ):
<iconset theme="edit-rename">
Você pode pesquisar no seu computador por temas de ícones que contenham tal ícone:
find /usr/share/icons -name 'edit-rename*'
Você também pode procurar pacotes disponíveis contendo o ícone:
apt-file find edit-rename.png
Ou talvez você possa até mesmo modificar seu tema atual e criar links com os nomes desejados para os ícones existentes (eu não tentei isso).