Habitualmente esto ocurre por que existe algún problema con el ServiceWorker que es quien procesa la solicitud al navegador. Para asegurarnos que está bien configurado deberemos ir a "Integraciones > Web > Notificaciones Push" y revisar la url que hemos indicado en el campo "URL del ServiceWorker".
En primer lugar ha de ser del tipo "https://tudominio.com/service-worker.js". No importa que esté en otro nivel la carpeta donde se haya subido el script. Podemos comprobar que está subido copiando la url en el navegador y deberá devolvernos el script. Es indispensable que el dominio tenga certificado de seguridad SSL, de lo contrario no funcionará el ServiceWorker.
También, desde el navegador y pulsando F12 podremos comprobar rápidamente si el ServiceWorker se está ejecutando.
Más información en Configurar Notificación Web Push.