Por exigir reputação, eu postei a resposta desta pergunta. Para poder ver os resultados da pesquisa em Discover, abra o Konsole e digite "sudo apt-get install muon". Quando terminar de instalar, procure o Muon no menu Iniciar do KDE. Abra o gerenciador de pacotes Muon, aguarde para atualizar os pacotes e feche. Agora abra o Discover e pronto!