У меня тоже год всё работало как часы. Но теперь мобильники генерируют токены, которые FCM не принимает lf;t в собственном тестере https://firebase.google.com/docs/reference/fcm/rest/v1/projects.messages/send?authuser=1. В общем дело сто пудово не в серверной части отправки, а в мобильном клиенте либо в серверной части, которая его обслуживает, но там давно ни чего не менялось.