I have tested all of the solutions here, none of them worked. Even adb connect ip:port didn't work because of authentication not accepted by mobile devices.

If you are facing this right after making a new project, just close the android studio and re-open it. It worked for you like it did for me. Let me know in comment if you're still facing problem.