I've already found the issue myself. It seems that in the past my team chose to use the dart-only initialization of FlutterFire. This, in our case, broke the Firebase Silent Data Messages because the GoogleService-info.plist files were missing.

Reconfiguring FlutterFire (manually) and adding the GoogleService-info.plist solved the problem.