Сначала, как это работает.
Устанавливая и открывая приложение вы даёте разрешение на доступ к своим контактам и звонкам, и СМС. Так собственно и создается единая база данных пользователей этого приложения.
При этом номера определяются только так, как они записаны в контактах у пользователей этого приложения, например, Х, Кто, Вика, Шелковникова Алена. Чем больше пользователей, тем определение эффективнее. Но! Действительно это работает только для корпоративных номеров, частные номера если и определяются, то только под никами пользователей, а не под реальными именами. Реально, чаще всего, определяется только регион и оператор. Это, конечно, даёт направление мысли, кто звонил, но не более.
Зато при большом количестве пользователей приложения отлично определяет коллекторов, банки и приставов.
Все приложения Кто звонил? работают только при подключении интернета.
От спама и коллекторов действительно могут оградить, от случайных звонков почти нет.