O pacote gzip
tem prioridade "obrigatória", o que significa que deve sempre ser instalado para o sistema funcionar corretamente. Provavelmente, o aptitude está, portanto, se recusando a removê-lo. Qual saída você obteve do comando remove?
BTW: Por que você deseja remover gzip
? Fazer isso é uma má idéia realmente ...
Editar:
Se você vir gzip
consumindo muita CPU, é porque algum outro programa está usando. Se você quiser fazer algo sobre isso, descubra qual programa está chamando o gzip e altere o programa (se possível). Para fazer isso, use pstree -apl
para ver todos os processos com seus pais, procure por gzip e seus pais, então verifique por que eles chamam gzip.