Eu encontrei o problema. Eu estava tentando executar um binário de 32 bits em um sistema de 64 bits que não tem suporte de 32 bits instalado. Foi por isso que a saída foi "Nenhum tal arquivo ou diretório" cada vez que eu tentei executá-lo. Para corrigir isso, eu instalei bibliotecas de 32 bits com este comando
sudo apt-get install ia32-libs
depois disso eu segui os passos de instalar o g95 desde o começo e trabalhei perfeitamente bem
para determinar o problema: Não existe tal arquivo ou diretório? Mas o arquivo existe!
Executando aplicativos de 32 bits no linux de 64 bits: link