After trying a lot of suggested solutions here, which did not individually work for me, this is how I managed to solve the issue:
1 - I downloaded the ADB Package "SDK Platform-Tools for Windows" from https://developer.android.com/studio/releases/platform-tools
2 - Then, I unzipped the package in the root of my C: drive inside a new folder as follows C:\adb
- After, I copied the "adb" file from it and pasted it inside my Android SDK tools folder( C:\Users\Martflip\AppData\Local\Android\Sdk\tools)
4- I then set a new PATH for the adb folder in the System Environment Variables as follows: "C:\adb". To do so: On windows 10, In the taskbar search area, type "env" and select "Edit The system Environment Variables". Then click on "Environment Variables", then right under "User Variables", click on the "New" button to create a new path C:\adb.
5 - After creating the new path, I opened CMD as admin, and typed "cd c:\adb" and pressed enter. Make sure you unzipped the package in the adb folder you created in your c: drive before typing this! After that I then typed "adb" and pressed enter.
6 - After enabling USB debugging in Developer options on my Android phone and connecting my phone to my PC with a usb cable, I then typed "adb devices" and pressed enter in CMD. My phone was then listed. (make sure you a genuine usb cable, preferably the one that came with your phone).
7 - I went back to Android studio, and my phone could then selected and I was able to test my app on my Android phone.