Várias versões dos compiladores gcc, g ++, gfortran estão disponíveis. Por exemplo, pacotes g ++ - 5, gcc-5 e gfortran-5, contra as versões ...- 4. Você aparentemente não tem o padgage gfortran-5. Existem pacotes meta para os compiladores, gcc, g ++ e gfortran para obter as dependências para as versões mais recentes. Provavelmente um desses não foi instalado, então é o pacote (gfortran?). De qualquer forma, apenas:
sudo apt-get install gfortran
para ver se você obtém a versão 5.3 esperada para corresponder ao seu gcc. Se isso não funcionar, apenas use o pacote explícito gfortran-5.