Eu estava com esse problema. Eu instalei GNAT e GPS no Mac OS da Adacore. Eu encontrei um diretório contendo um monte de binários relacionados à Ada, incluindo gcc
/opt/gps/bin
Mas usando esta versão do gcc ou o padrão instalado na minha máquina, recebo o seguinte erro
gcc: error trying to exec 'gnat1': execvp: No such file or directory
Eu tive que usar o binário do gcc localizado em
/Users/dale/opt/GNAT/2018/bin/
E isso funciona. Então eu acho que como alguém comentou isso pode ser devido a versão do gcc que você está usando.