I had the same problem and decided to try connecting my phone using Android Studio (via QR). After that, the name of the connected PC was displayed on the phone. After that, I already went to VS Code.