Não há relacionamento declarado, no Linux Mint, entre o pacote firefox e o pacote firefox-locale-en ; Como resultado, remover o primeiro não resulta na remoção do último. Pode fazer sentido ter firefox-locale-en depende de firefox (os pacotes equivalentes da Debian fazem isso); Dessa forma, remover firefox forçaria a remoção de firefox-locale-en . Talvez você possa registrar um bug ...