Apesar de já ter sido lançado há alguns dias, o KDE Plasma 5.18.4 ainda não chegou ao repositório Backports do projeto. Entenda porque isso aconteceu.
backports
Como instalar o KDE Plasma 5.14.1 no (K)Ubuntu 18.10
Se você já está usando o Kuntuntu 18.10 e quer usar a mais recente versão do KDE, veja como instalar o KDE Plasma 5.14.1 no (K)Ubuntu 18.10.
Como instalar ou atualizar o KDE 4.13.2 no Ubuntu 12.04 e seus derivados
A versão 4.13.2 do KDE Software Compilation, agora também está disponível para o Ubuntu 12.04 LTS, através do repositório Kubuntu backports. Se você ainda usa essa versão do Ubuntu, veja aqui como instalar o KDE 4.13.2 no Ubuntu 12.04 e seus derivados.