AFAIK, isso pode acontecer para resolver dependências, por exemplo, se um pacote instalado depender de A | B , você tentar remover B e A ainda não estiver instalado ou tiver uma versão instalada muito baixa (no caso dependência de versão). Eu já vi algo assim.
Observação. Em um caso específico, se você quiser saber por que apt-get deseja atualizar algum pacote packageU quando quiser remover o pacote packageR , você pode tentar a opção --no-upgrade :
apt-get remove --no-upgrade packageR
e veja que tipo de mensagem de erro você recebe (normalmente uma dependência insatisfeita). Alternativamente, você pode fazer:
apt-get install packageR- packageU=current_version
e veja a mensagem de erro (o hífen após packageR significa que o pacote é solicitado a ser removido, e o igual com a versão atual de packageU significa que você não deseja atualizar packageU ), ou seja a dependência insatisfeita. Se você não receber uma mensagem de erro e o packageR puder ser removido sem atualizar packageU , isso provavelmente significa um erro na resolução de dependência (é conhecido por estar com bugs em alguns casos ).