Тоже в компании попали на эту проблему. Не приходят как-то максимально случайно - то всё норм, то какой-нибудь один оператор отвалится, то сразу несколько.
В качестве "спасательного круга" сделали отправку через российский шлюз при нажатии пользователем "Выслать код снова". Пока устраивает)

В основном проблемы с Билайном. Они периодические и бывают дни, когда теряется 100% смс. Мы общались с представителем Firebase: отсылал им номера, где точно смс терялись. Проблему признали и обещали решить. Не решили, смс иногда не приходят😔