O comportamento é aleatório! Sem fazer nada, comecei a ter as notificações mas isto vai e volta! Não está ok!Aqui o Gmail está como descreveste desde o update para Android 11.
Também já tentei todas as dicas que andam por mas apenas resolve o problema durante umas horas, depois volto normal. Agora basicamente só recebo e-mails quando abro a app e faço refresh.
No fórum da Oneplus está cheio de relatos idênticos.