У firebase нет лимита на пуши.
Единственное, во что вы можете упереться - это очередь сообщений.
Т.е. фаербейз не выплюнет сразу пачку 4-5к пушей, а будет выплёвывать ориентировочно по 100-200 в минуту.
Если устройство будет без инета, то пуш станет в очередь, если инет будет - всё ок, его место занимает следующий.
В общем хоть миллион пушей в день отправляйте. Сервис полностью бесплатен и в лимит не упрётесь с цифрой 4-5к. Вот когда о 500к речь будет идти - тут можно будет проанализировать.
Аналоги искать тоже особого смысла нет, если исходить из кол-ва пушей.
А вот если исходить из аналитики пушей - тут уже беда.
Где взять нормальную аналитику push notifications android? Почитайте. Мб чего подскажите или просто пропиарите вопрос. Он очень злободневный и на него нигде нет ответа(