Подпиши APK своим сертификатом (build/generate signed apk или как-то так), в процессе создай новый keystore, в телефоне в настройках разработчика (8 раз нажать на версию андроида или номер сборки) включи установку из неизвестных источников. В гуглплее отруби защиту, она иногда ругается.
Но самый простой способ это поставить из Android SDK Google universal adb driver. Подключаешь телефон, винде указываешь эту папку SDK/ext/google/что-то там. В студии появляется выбор устройства рядом с зелёной кнопкой Run