Абсолютно согласен. Дико бесит. Я всё ещё мучаюсь.

Я не знаю, как в итоге починил свой — перезагрузил телефон и включил кучу опций «разрешить» на iPhone, так и не понял, что именно сработало, или это отключение всего (телефона, Bluetooth и камеры) и повторный запуск. Им нужно это улучшить.

У меня была похожая проблема, и документация от Ubiquiti по этой теме, на мой взгляд, довольно скудная. Моя проблема была связана с тем, что мой телефон (Pixel 4a на Android 13) не подключался к G4. Когда G4 включался и был готов к соединению, я видел устройство в списке доступных в настройках Bluetooth, но не мог с ним спариться. Затем я зашел в настройки Android, в раздел «Приложения», нашел UniFi Protect, открыл «Разрешения» и выставил «Разрешение на nearby devices» в «Разрешить» (раньше было «Не разрешать»), а также установил «Разрешение на геолокацию» в «Разрешать только при использовании приложения». После этого ничего не произошло! Однако я перезапустил приложение UniFi Protect на телефоне, и процесс подключения пошел, почти как в объяснении из видео здесь: https://youtu.be/F-OV-7z3so4?t=108. Дальше все было просто. На мой взгляд, причиной моей проблемы было именно разрешение «Nearby devices». Позже я прочитал, что в последней версии Android это разрешение отделили от «Разрешения на геолокацию». Также отмечу, что хотя на Pixel 4a проблема была, как описано, и я ее решил, я тоже пробовал пройти процесс на свежем Pixel 7 и на iPad, но ни то, ни другое не помогло с настройкой G4. Правда, я не возвращался проверять настройки, но подозреваю, что проблема была в чем-то похожем, и теперь думаю, что это связано с тем, как Bluetooth взаимодействует с приложениями на устройстве.

Вам также может потребоваться включить геолокацию. У меня был включен «Защита рядом» для Protect, но сама геолокация была выключена. Я включил её, и устройство нашлось. Возможно, причина была в чём-то другом, не уверен, но мне это помогло.  
Тому, кто сказал, что давно работает в IT:  
В этом-то и проблема. Изменения за последние лет семь стали довольно радикальными. Тридцать лет почти ничего не менялось — но резкий скачок в будущее оставляет нас, старых ворчунов, позади. Я с трудом нахожу настройки в Windows, приложения, кажется, меняются каждый раз, когда я на них смотрю. Кнопки перемещаются, контексты меняются, пункты меню появляются, исчезают и переименовываются. Благослови Бог молодёжь, которая за всем этим успевает, лол.

Спасибо. Нужно было разрешить доступ к «Рядом расположенным устройствам» в настройках разрешений приложения Protect.