同じところで長時間ハマる人が一人でも減るように書いておきます。
Flutterで一通り機能の開発を終え、Androidエミュレーターでの動作確認を完了し、iOSエミュレーター上で動作確認を始めると通知がどうしても受信できない現象に遭遇。
一日半かけて以下の文章にたどり着きました。
For iOS; you must have a physical iOS device to receive messages.
Firebase Cloud Messaging integrates with the Apple Push Notification service (APNs), however APNs only works with real devices.
プッシュ通知は実機でないと動きません！
このページも含めて何度となく見返していたのに、冒頭の注意書きを見落としていました。こんな重要なことは上のCaution欄の中に書いて欲しかった
（独り言：iOSの通知周り、証明書やらXCodeやら、やること多過ぎ！複雑過ぎ！
）