Вот точно надо что-то в настройках поменять. У меня ничего подобного не происходит. (Я, правда, и добавляю только знакомых, и то не всех:)

P.S. Нарочно проверила: так и есть, в месенджере на телефоне стоит список друзей с ФБ, и вопрос о каждом, добавлять или нет. Видимо, потому что опция синхронизировать контакты отключена.