I haven't tried it your way so I can't really say. Maybe the notifications are going to your real db instead of your testing db?
Remember that notifications can also be sent by email, in which case you probably don't want them to be sent for real. Using
Notification::fake() makes sure that doesn't happen in case you or someone else changes the delivery method later on.