FCM notifications working in release mode but *not* from Play Store

Question

So, I have FCM notifications setup on my flutter app. It works both for android an iOS in both debug and release modes.

When I crea