>fastmail on the other hands, puts lots of legit emails into spam folder. manually marking "not spam" doesn't help

Fastmail explicitly says that moving mail to/from a spam folder via a mail client does not automaticallyl retrain. <https://www.fastmail.help/hc/en-us/articles/1500000278142-Im...> (I never did figure out if Gmail acts the same way or not.)