Had this issue, where notification come through after first killing the app.
Suspected what was happening is firebase initialising before the user grants notification permission.
Then after killing and restarting the app firebase initialises correctly since permission has been given prior.
I resolved by confirming the user has granted permission before the app initialises for the first time