There are two potential sources of this issue.
The file might be not marked as an executable. To change this, run terminal and navigate to the file's directory. Now execute the following command:
For example, for Stargunner installer:
chmod +x gog_stargunner_126.96.36.199.sh
for the start.sh launch script:
chmod +x start.sh
Then start it by typing: