Vá para as configurações do Windows > Sistema > Notificações & ações (1) e permitir a opção de “obter notificações de aplicativos e outros remetentes”.
Por que alguns aplicativos não mostram notificações?
Se a reinicialização do seu telefone não fez o trabalho, uma das razões mais comuns pelas quais as notificações não mostram no Android é por causa das configurações de notificação do aplicativo em questão. É possível que você tenha estragado nada com as configurações de notificação padrão, e agora você não as está recebendo corretamente.