Durante a remoção do pacote, os scripts .prerm e .postrm correspondentes (armazenados em /var/lib/dpkg/info ) para o pacote devem limpar e remover os arquivos do pacote, mas esses scripts podem estar faltando a remoção de alguns arquivos ou algo falhou no processo enquanto o script estava sendo executado.
Quando um pacote é instalado via apt-get ou apt , haverá um arquivo .list na pasta /var/lib/dpkg/info com uma lista de todos os diretórios e arquivos que foram usados pelo pacote. Você poderia examinar o conteúdo desse arquivo e remover itens individualmente por meio do comando sudo rm <filename> . Uma possível maneira rápida de descobrir quais itens da lista ainda estão lá seria fazer o seguinte:
while IFS= read -r line || [ -n "$line" ];
do
[ -f "$line" ] && printf "%s\n" "$line"
done < /var/lib/dpkg/info/<PACKAGE-NAME>.list
É claro que você poderia substituir printf part por rm e executar esse loop como root, mas eu não recomendaria fazer isso. Use discrição, verifique se cada arquivo não é usado por outra coisa e é realmente algo que você pode remover sem quebrar seu sistema.