O gerenciador de pacotes nunca removeu arquivos da sua pasta pessoal (se for esse o caso, mas o mantenedor do pacote funcionou mal.). Esses arquivos ou pastas que você sempre tem que remover você mesmo.
No seu caso, E.G.
rm -r ~/.gimp-2.8
2.8
depende da sua versão do Gimp.