First thing, since your notification implements ShouldQueue, what is your queue driver?
it can be that you are using sync on local but database on production, in this case you need to run php artisan queue:work --tries=3 in the terminal on your production server.
also many hosting companies block outgoing mail ports to prevent websites with malware from sending spam emails, call your host 's support and check if they block outgoing mail ports.