После добавления устройства в доверенные: пкм на значке блютуза и в списке устройств поставить галочку Доверять этому устройству. Устройство стало подключаться.
Но, сдается мне, сама проблема так и не решена, и связана она с не распознаванием устройства как периферии. Потому что, после обновления прошивки телефона xiaomi аналогичная картина и на нем - требует пин, однако там нет возможности добавить устройство в список доверенных, кроме как ввести пин. На всех остальных телефонах эта мышь работает.
