Você ativou o modo de desenvolvedor no telefone?
Se não for para as configurações no telefone e tocar, não sei qual linha tocar, mas acho que a linha mostra o número da compilação. Toque nessa linha 10 vezes. Se funcionou, o android mostra uma mensagem como "Você é desenvolvedor agora".
Existe uma nova linha na parte inferior das configurações no telefone. Como "opções de desenvolvedor". Toque isso. Agora ative a opção de depuração usb.
Quando você faz isso, seu telefone deve estar disponível no Android Studio.