Flutter/Firebaseで大喜利アプリのプッシュ通知をどう実装すべき？

Question

現在、FlutterとFirebaseを使用して大喜利アプリを開発しています。プッシュ通知の実装について初めて挑戦しており、"firebase_messaging"パッケージを利用しようとしていますが、FCMトークン取得時に403エラーが発生し、APIキーのreferrer制限が原因と思われます。

認証にはClerkを使用していますが、認証サービスが影響している可能性があるのか、他に考えられる原因が知りたいです。また、Supabaseなどの代替手段と比較した場合、パフォーマンス面や設定のしやすさも含めて、どのような選択肢が最適でしょうか？

参考リンク:
- [FlutterとFirebaseによるプッシュ通知の完全ガイド](https://medium.com/@AlexCodeX/mastering-push-notifications-in-flutter-a-complete-2025-guide-to-firebase-cloud-messaging-fcm-589e1e16e144)

Flutter/Firebaseで大喜利アプリのプッシュ通知をどう実装すべき？

相談内容