UPDATE The supposed duplicate is a question on being stucking in \"Waiting For Debugger\" when executing Run, while this
Debugger stopped connecting for me today and nothing worked until I tried the following:
Go to Run, Edit-Configurations, Miscellaneous Tab, uncheck 'skip installation if APK has not changed' Apply, OK.
Debugger started to connect again.