Ok, I know I am a bit late with this one but I found a solution. It might be not acceptable for someone, but than again, it solved the problem.
I just reset my phone to factory settings. After that I was able to install the app without getting "waiting debugger to attach" message always.