If you right click on the app and select Open, you should be able to open it.
Unfortunately this did not work.
xattr -dr com.apple.quarantine "/Applications/Oh My Git\!.app"
helped.