UPDATE The supposed duplicate is a question on being stucking in \"Waiting For Debugger\" when executing Run, while this
Restarting everything didn't work for me. What DID work was waiting for a few minutes while Android Studio unclogged itself. This was the first time I ran the debugger; after that, Android Studio fired up the debugger quickly.