Está voltando para uma ferramenta de nível inferior, como dpkg , uma opção?
dpkg --remove foo bar libperl-dev
dpkg: warning: ignoring request to remove foo which isn't installed
dpkg: warning: ignoring request to remove bar which isn't installed
(Reading database ... 169132 files and directories currently installed.)
Removing libperl-dev ...
Para remover os arquivos de configuração de pacotes, use a remoção conforme abaixo
dpkg --purge foo bar libperl-dev