А в iOS нотификации рассылаете по токенам пользователей или по топикам? Токен как-то часто меняется. Порой шлю нотификацию по токену, а он не доходит..
Там еще ограничение, что одновременно можно отправить не более 1000 уведомлений по токену. Пришлось свою очередь реализовывать. Может, конечно, есть не костыльное решение.