Os desenvolvedores de aplicativos podem saber melhor, mas o que eu percebo é que muitos aplicativos modernos usam o Firebase Cloud Messaging - um serviço proprietário do Google, que não faz parte do AOSP - para notificações por push. De fato, os desenvolvedores são forçados a usar os produtos proprietários do Google de maneira imperceptível. Citado aqui :
Também é provável que a restrição do Doze no acesso à rede afete seu aplicativo, especialmente se o aplicativo se basear em mensagens em tempo real, como cócegas ou notificações. Se seu aplicativo exigir uma conexão persistente com a rede para receber mensagens, você deve usar o Firebase Cloud Messaging (FCM), se possível.
... O
FCM é otimizado para trabalhar com os modos inativo Doze e App Standby por meio de mensagens FCM de alta prioridade .
O FCM faz parte do Google Play Services ( 1 ) :
A única dependência difícil do FCM SDK é o Google Play Services
O Play Services é um conjunto de aplicativos que são injetados em dispositivos Android com permissões altamente privilegiadas, para que não estejam sujeitos a restrições de dados / bateria.
Como você bloqueou apenas o aplicativo e não o Play Services, o aplicativo pode receber notificações por push (embora os dados reais possam não ser entregues ao aplicativo).
Portanto, bloqueie o GMS para bloquear as notificações por push. Ou escolha os aplicativos que não gostam do Google.
RELACIONADO: Qual é a funcionalidade exata da Estrutura de serviços e serviços do Google Play?