/usr/bin/gcc
é apenas um link simbólico, por exemplo:
$ ls -la /usr/bin/gcc
lrwxrwxrwx 1 root root 7 Mär 12 17:28 /usr/bin/gcc -> gcc-4.9
Por que o link no seu sistema não existe (mais), só podemos especular sobre isso.
Você tem duas opções:
-
Crie o link simbólico
sudo ln -s /usr/bin/gcc-4.8 /usr/bin/gcc
ou
-
Reinstale o pacote
gcc
sudo apt-get install --reinstall gcc
Eu preferiria a segunda opção.