Per abilitare la possibilità di debuggare la vostra App Android tramite Android Studio non è sufficiente collegare il dispositivo tramite USB ma si deve abilitare la "modalità sviluppatore".
La procedura è semplice ma un po nascosta...
- Settings -> Info sul dispositivo
- Cliccare per almeno sette volte su "Versione build"
A questo punto compariranno le "{} Opzioni sviluppatore" da cui è possibile attivare la modalità Debug via USB