Eu também estava recebendo erros ao tentar conectar meu dispositivo Pixel:
AA69M0123456 no permissions (verify udev rules); see [http://developer.android.com/tools/device.html]
Mesmo depois de configurar as regras do udev, desconectar / reconfigurar, adb kill-server / startserver, reativar as opções do desenvolvedor no telefone, etc ... ele ainda não se conectaria.
Foi porque o modo USB do telefone estava definido como Charge this device
. A mudança para Transfer files
(através do menu de notificação) finalmente fez com que funcionasse.