Esses pacotes não estão sendo mantidos em seu sistema. O que o Synaptic faz é pesquisar os repositórios em suas fontes e listar todos os pacotes que você pode baixar e instalar. Eles estão na categoria "Não Instalado" porque, bem, você não os instalou. Eles não precisam ser removidos, porque não estão lá.
Para mais esclarecimentos, a categoria "Não Instalado (Configuração Residual)" não está aparecendo porque você ainda não removeu nenhum pacote adicional que deixou os arquivos de configuração para trás. Isso significa que você ainda não removeu nenhum pacote ou usou a opção --purge
ao remover pacotes, por exemplo,
sudo apt-get remove --purge foo
ou
sudo apt-get purge foo
Se você acabou de fazer um regular
sudo apt-get remove foo
e o pacote foo
criou arquivos de configuração globais, esses arquivos não estão sendo removidos. Portanto, o Synaptic os vê e diz "Ei, você não tem esses pacotes instalados, mas há alguns arquivos de configuração sobrando para eles." Ainda assim, nada está fisicamente em seu sistema que você não deseja.