I have found what was missing.
Queued notification will not work if the notifiable model is not persisted. This is not an issue when ShouldQueue is not implemented.