I checked my provisioning profiles and all are fine as i used the profiles in a demo provided by firebase, & i am receiving push notifications from that demo project. Is
As you have tried refreshing the certificates and checking that other things are valid, try one more thing. In your info.plist file set
FirebaseAppDelegateProxyEnabled = YES
This worked for me.
1-Make sure bundle id is the same
2-Changed the .p12 certificate in firebase
3-Downloaded google-plist in project