Android device gets stuck in "Waiting for debugger"

Sometimes, after launching an Android app in debug mode on a device (or emulator) it continues showing “Waiting for debugger” dialog every time you launch the app in non-debug mode.

This is an old known ADB bug which can be worked around by executing following shell command:

adb shell am clear-debug-app