У телеграмма была (а может еще есть) идеологическая уязвимость, которую во всю эксплуатируют и базы данных клиентов гуляют по интернету.
Когда ты устанавливаешь телеграм на телефон, на сервер идет запрос со списком контактов, а назад возвращается ответ, какие из контактов уже есть в телеграмме (если кто то из ваших контактов поставил телеграм, так же приходит сообщение).
Соответственно способ сбора данных, берем в руки 100500 симкарт, и начинаем перебирать весь диапазон телефонных номеров. Полагаю телеграм тут вставляет палки в колеса, не давая делать слишком много и часто запросов, соответственно количество симкарт будет напрямую определять, как долго будет идти перебор.
Единственное что сделали в телеграмме - это предоставили пользователю в настройках возможность не выдавать свои контакты серверу (или скорее всего, просьба серверу не говорить другим что ты есть в контактах у других людей), по умолчанию она отключена.