O fato de você ter que fazer sudo chmod -x ./install_geographiclib_datasets.sh significa que o script deve ser executado usando sudo . E como foi dito por MichaelBay, o comando chmod +x apenas adiciona o execute bit ao script, mas não altera a propriedade que determinará quem tem permissão para executá-lo.
Então, execute o script como sudo ./install_geographiclib_datasets.sh e ele deve funcionar bem.
Com base na esplêndida observação de Muru, você precisa executar novamente o sudo chmod +x ./install_geographiclib_datasets.sh , pois sudo chmod -x removeu a capacidade de executar esse script.