У меня такой же телефон. Плохо, когда вопрос без ответа вылазит первым в выдаче гугл.

Всё просто. Внимательно читаем то, что пишет Андроид-Студия.
Если нажать в студии на список выбора девайсов, там будет кнопка "Troubleshoot device connection". Там находятся рекомендации, что делать. А именно, перейти по ссылке, найти внизу своего производителя. Переходим на сайт производителя с кучей иероглифов, мотаем вниз, пока не найдём ссылку на архив с драйверами.
Скачиваем архив и пробуем установить его по инструкции из первой ссылки.
Если не получается, перезагружаем компьютер в режиме отключенной проверки цифровой подписи драйверов (гуглим, как это делается) и пробуем установить снова.

UPD
На Windows 10 драйвер ни в какую не хотел ставиться. По этому, берем бубен и применяем шаманство.
1. Находим в диспетчере устройств телефон. (Скорее всего в разделе переносные устройства)
2. Идем в свойства, сведения. Выбираем "ИД оборудования". Копируем меньшую строку.
У меня она выглядит так:

3. Находим в папке со скачанным драйвером файлик android_winusb.inf.
4. Открываем на редактирование и находим строки

5. Меняем имя и тип устройства примерно на такое

6. Далее сохраняем. Жмем ПКМ на этом файле -> Установить.
7. Идем в диспетчер устройств. Выбираем наш девайс -> Обновить драйвер -> "Выполнить поиск..." -> "Выбрать драйвер из списка...".
8. Выбираем драйвер "Andriod Composite ADB Interface". Жмем Далее.
Радуемся!

UPD2
В новых версиях Windows 10 не даёт установить драйвера без цифровой подписи.
Выдаёт ошибку типа "хэш у этого файла отсутствует или подделан" и т.д.
Мой вариант - перевести винду в тестовый режим.
Для этого:
1. Открываем командную строку с правами администратора.
2. Выполняем команды
bcdedit.exe /set loadoptions DDISABLE_INTEGRITY_CHECKS
bcdedit.exe /set TESTSIGNING ON
3. Перезагружаемся и устанавливаем драйвера.

Что бы отменить тестовый режим, соответственно команды:
bcdedit.exe /set loadoptions ENABLE_INTEGRITY_CHECKS
bcdedit.exe /set TESTSIGNING OFF

Как это обычно бывает, нужно задать вопрос, что бы найти ответ. И ответ я нашёл, начав удалять все имеющиеся драйверы один за другим.

Виновником оказался драйвер "samsung ptp component device" в разделе "устройства HID" диспетчера устройств.

На Reddit и других форумах этот вопрос оставался без ответа. Надеюсь, эта информация пригодится потомкам.