If you use a provider like Gmail, you're not just solving the problem on your end. Google trains their global spam filter through every user's behavior. So if enough people keep marking Cloudflare mails as spam, they will eventually end up in other people's spam folder by default.