FCM не приходит push когда приложение убито

Понимаю, что тема избитая, но все же
Есть задача принимать пуши, в идеале кастомизировать и показывать Notification.
Причем Notification показываем только когда приложение не в фоне
Тут начались проблемы, то никак не могу получить push если приложение было убито или не запускалось после перезагрузки, даже если пушицы содержит секцию notification, но при этом если приложение в фоне или беграунде все приходит.
Если я получу хотя бы один пушицы в баграунде, то все начинает нармально работать, даже при убитом приложении, при том шлю в push только data(Наверно запускается сервис, и пока он не умрет все работает хорошо)

Manifest

        <service
        android:name="zzz.firebase.fcm.AppFirebaseInstanceIDService"
        android:exported="false"
        >
        <intent-filter>
            <action android:name="com.google.firebase.MESSAGING_EVENT"/>
        </intent-filter>
    </service>
</application>

FirebaseMessagingService

    override fun onMessageReceived(message: RemoteMessage) {
    super.onMessageReceived(message)
    Timber.e("push  ${message.data.map { (key, value) -> "$key::$value" }
        .joinToString("; ")}  ")
    Timber.e("push  ${message.getPushType()}  ${GoToTheShopApp.isAppForeground}")
    if (isAppForeground) showNotification(message)
}

Postman body

{ 
"to" : "sender_token",
"notification": {
     "title" : "title",
     "body"  : "body text"
},
"data": {
        "name": "Postman",
        "identificator": "PostmanUser",
        "type": "PushType"

} }