The primary reason the notifications end up in your spam folder is because they come from this server instead of a well known mailserver.
Most of the time when random emails start coming from some server from nowhere, it's spam.
That being said, if the majority of you hit "not spam" on the notifications that end up in your spam folder, within a couple weeks most of the major email clients will figure out our server is trustworthy.