It seems there is a bug here. Adding privileges from new Cloud Console doesn't work, but when I did that from the old one, Invitation was sent, and now everything works like expected.
Adding edit permission from the new console, allows the user to deploy the app, but doesn't grant him rights to view App Engine section in the console, which sounds like a bug to me.