Notificações push no Android e no Navegador pararam de funcionar há cerca de meio ano

Li as postagens aqui sobre as notificações push pararem de funcionar depois que o Google adotou uma nova maneira de lidar com elas e que o problema parece ter sido resolvido para o Discourse. No entanto, nossas notificações push nunca voltaram a funcionar e só funcionam se um usuário as habilitar manualmente clicando no ícone ao lado da barra de endereço.

Perdi alguma coisa que precisava fazer para que elas, e a correção, funcionassem?

@Falco alguma ideia aqui? Que dados extras precisamos para depurar?