Oi Italo, existem várias situações que impedem o recebimento, uma delas (a mais óbvia) é quando a conexão com a internet não está tão boa. Outra possibilidade são as configurações para poupar bateria, logo, qualquer tipo de configuração que impeça o funcionamento em background 100% vai impactar. Existem técnicas para tentar agilizar a entrega, que é indicando o nível de prioridade, porém, essa técnica tem custo e todos esses detalhes são apresentados na documentação. Vou deixar o link da documentação para o protocolo HTTP https://firebase.google.com/docs/cloud-messaging/http-server-ref?hl=pt-br
Também existe um outro caso bem incomum, que é quando a app é parada forçadamente, quando isso acontece, enquanto a app não é iniciada novamente, o push notification não funciona.
[]s