ShinDirafeh, if you follow the steps you can release a mac version that should work. Below is how people on macs can resolve the issues you ran into:
Some of this issue can be resolved by going into the Mac's Settings->Security & Privacy->Under the General tab->select App Store and Developers
This only resolves part of the problem. The rest can be done by opening a terminal window and typing the following:
chmod +x "/Applications/nameofapp.app/Contents/MacOS/nameofapp", adding sudo at the start if needed.
To universally open it up do:
sudo spctl --master-disable