O GCC 5 está instalado, mas o executável chama-se gcc-5 , não gcc .
Você pode criar um link simbólico de gcc-5 para gcc em /usr/bin (mas movendo gcc fora do caminho primeiro, se existir!) ou (o que pode ser preferível, pois não incluiria mexendo com coisas instaladas por um gerenciador de pacotes), use apenas gcc-5 .
Para a linha de comando, você pode configurar um alias:
alias gcc=gcc-5
Na maioria dos Makefiles, o compilador é escolhido a partir da variável CC Makefile, portanto, configurar isso para gcc-5 também funcionaria.