When I click to run a project I just created in Android Studio 0.2.10 and select my Android (connected by USB with debug by USB on) I get this error:
Waiting
I had this issue and none of the above solutions worked for me.
The reason is probably root version phone that has available quota or apk install permissions only at the sdcard.
I fixed the issue using ADB (you'll need a rooted device):