Для того, чтобы видеть, кто звонит вам с незнакомых телефонов, нужно, чтобы телефон всегда был подключен к интернету по Ви-Фи или по мобильному трафику(имейте в виду, что всегда будет иметь место быть паразитный трафик).
Вполне адекватных и совершенно рабочих приложений два:
NumBuster и Getcontact.
Недостатки любых таких приложений в том, что они требуют разрешения на доступ к контактам и звонкам(так создаётся база данных, на основе которой мы получаем закрытую часть личных данных - имена, под которыми записаны номера у пользователей таких приложений.) Гетконтакт ещё достает рекламой.
У меня по умолчанию стоит НамБустер, а на подхвате Гетконтакт. Если не сработал первый, почти всегда сработает второй.
Разрешения предоставлять обоим, по умолчанию оставить один, который нравится больше. Вероятность правильного определения номера 80-95 %.
При установке таких приложений помните, что вы предоставляете свою личную информацию хозяивам этих сервисов, поэтому если вам есть, что скрывать, то ставить их не стоит.