UPDATE The supposed duplicate is a question on being stucking in \"Waiting For Debugger\" when executing Run, while this
As for my case, running Android Studio Canary (preview release) along with the stable version was the problem. Running multiple instances of the same Android Studio flavor was OK, but mixing them often resulted in "Waiting For Debugger".