PHP não suporta comunicação assíncrona. Precisa sim bloquear a thread atual. Para resolver isso você fazer essa requisição em um worker
Documentação de Queue do Laravel
Caso não tenha você pode subir um segundo servidor apenas para processamento da fila. No momento que a notificação é criada deve-se inserir um job na fila e aguardar o worker processar.