Спасибо! От спектрограммы

Мы сами синхронизируем локальное время с серверным при помощи протокола, похожего на NTP, поэтому разница времени на устройствах пользователей не играет роли.

В очень редких случаях. Дело в том, что каждый провайдер и оборудование даже в рамках города вносит различные задержки в вещании, по нашему опыту от 5 до 30 секунд.
Это возможно, если вы оба смотрите радиовещение (без задержек), а посторонних звуков мало.
Способ решить эту проблему у нас уже есть, но пока пользователей не так много — он не имеет смысла.

Да, не обязательно начинать поиск одновременно. Тот, кто запустил поиск позже — будет найден как только отпечатки начнут совпадать.

Верно. В начале работы мы синхронизируем локальное время с серверным. Отпечатки генерируются в реальном времени и отправляются на сервер вместе с точным временем записи исходного звука.
Понять расстояние таким образом не получится, да.

Информация актуальна для iOS 11. Есть два способа работать с BT: Core Bluetooth framework, который позволяет работать только с BLE и External Accessory framework, который позволяет обнаруживать только MFI устройства