Сергей Камышев, либо как вариант можно сделать так settings> build,execute,deployment> instant run> Enable instant run to hot swap code /resource change on deploy(unchecked this option)
Сергей Камышев, у меня же 2 телефона . Один nexus 4 (на нем все и тестируется) и 2-ой Xiaomi mi4c так вот на нем такое было, отладку по USB у меня постоянно включена, а вот разрешить установку приложений через USB не была включена, пролистайте немного вниз после откладки будет поставьте птичку и проверьте по новой