I was getting this error on one of my rails apps. To fix it just add the executable flag for users

chmod u+x bin/rails

Related External Links:

• Stack Overflow - Weird Rails Erro Permission Denied bin/rails