通知来ないっていう人は次の事を試してみて

前提として
バッテリーの最適化はすでに｢しない｣になっている事
開発者向けオプションを解放している事

開発者向けオプション→スタンバイ状態のアプリ
通知を受けたいアプリをタップ
ACTIVE または WORKING_SET に変更する

ここがFREQUENT や RARE だとスタンバイ中にFCMによる通知に制限がかかります

Android9からの省エネ新機能です
FireOSで有効かどうかはわかりませんがやってみる価値はあるかと