A mensagem de erro E: Unable to locate package gfortran-4.8.4 significa exatamente o que está sendo dito. Não há nenhum pacote chamado gfortran-4.8.4 no Ubuntu 16.04. O jogo mais próximo em 16.04 é o gfortran-4.8, que instala o gfortran versão 4.8.5, não 4.8.4.
No Ubuntu 14.04 o comando sudo apt install gfortran-4.8 instala o gfortran versão 4.8.4. Você pode instalar um sistema operacional convidado do Ubuntu 14.04 no VirtualBox e executar o gfortran 4.8.4 dessa maneira. Antes de fazê-lo, tente instalar o gfortran 4.8.5 no Ubuntu 16.04 com o comando sudo apt install gfortran-4.8 e teste se ele pode fazer o que você precisa.