Por favor ... repita depois de mim e tenha em mente:
Não, não quero remover gcc-5-base
!
Você nunca instalou gcc-5-base
: o pacote é instalado pelo Ubuntu e ele deve ser mantido instalado ou o Ubuntu deixará de funcionar!
Como você não parece familiarizado com o Ubuntu: o que você está pedindo é similar a remover o system32
do diretório Ẁindows
!