I'm having the same problem on my Mac (i.e. game damaged and should be sent to trash). I'm on El Cap and already tried moving it from Downloads to Applications.
New version, hopefully fixed is uploaded. Please download again and let me know if it works.
I just tried the new version, moved it to Applications, and I'm getting the same message.
I think I finally was able to fix it.
Would appreciate if you'd download again and try it out.