For me it's these weird messages in French -- I've been getting them for years, and Google seems unable to recognize them as spam.
My guess is one of them is letting some service read his emails but it’s really just a front for harvesting and selling addresses.
I don't speak French, and using auto-translate on a few, they seem to be innocuous, context-free replies to message chains I was never in. I think the goal is just to get me to respond in some way to start the chain, like those spam text messages that just say something like "Great, Ted, Wednesday works." and if you respond, they're off to the races working to establish a relationship with you they can cash in on.
I've just concluded that Google views every message from gmail.com to be an advertisement for their service.
A pretty decent spam filter would be (From gmail.com && not a known sender) -> Spam.
iCloud Mail keeps doing this to me and it's so annoying. They don't give me notifications and I have to keep remembering to check my Junk folder. This happens for every new sender without fail.