Libgcc é ainda mais fundamental que a libc. Libgcc contém código que é usado pelo compilador GCC ao gerar código para construções de linguagem fundamentais, como aritmética de 64 bits em plataformas de 32 bits, manutenção de pilha, inteiros e operações de ponto flutuante que o hardware não executa, etc. p>
O pacote gcc-base
do Debian contém apenas alguns links simbólicos e alguns arquivos de documentação para libgcc.
Você não pode remover esses pacotes, mesmo que você nunca compile nada, porque eles não estão aqui para compilar as coisas. Eles não são para rodar o GCC, eles são para rodar softwares compilados com o GCC.