I would argue that it is orders of magnitudes more complex.

Spam passess a single toll gate on the way to each user. You have an address book with contacts and previous conversations and a whole pile of data about previous 'known good' emails in the inbox.

Spam filtering has gotten pretty good. A lot better than google at filtering out 'bad' search results.