Pour approfondir la réponse de Sumeet Deshmukh, son approche fonctionne en général - si vous souhaitez uniquement utiliser l'option adb
à partir de la console.
Android Studio, cependant, démarre apparemment son propre serveur adb, tuant le nôtre. Cela signifie qu'après avoir tué/démarré le serveur avec sudo, Studio le redémarre, ce qui conduit à la situation de départ - pas de permissions.
La solution consiste à démarrer d'abord Studio, puis à effectuer le démarrage/arrêt du serveur. En faisant cela, j'ai réussi à faire apparaître mon Nexus 5X comme une cible d'exécution valide dans Studio.
Ce n'est pas la meilleure situation (devoir exécuter des commandes à chaque fois que vous démarrez Studio), mais cela fait l'affaire d'une manière rapide et sale. Si je trouve une solution plus permanente, je mettrai à jour cette réponse.