Tente primeiro com sudo apt-get autoremove . Isso removerá as dependências desnecessárias.
Em /usr/share/applications , basta excluir o arquivo .desktop correspondente para o aplicativo desinstalado. Se você ainda ver o ícone no lançador, basta clicar com o botão direito e pressionar o desbloqueio do lançador.