I think it's on a par with getting an update every now and then from a store you've bought something from. The 'subscription' is rarely disclosed in this case, but there's understood to be a 'relationship'.
I had a look through MailChimp's TOS and it could be interpreted a few ways but this sort of 'existing relationship' thing is covered, although it pertains to a purchase rather than a freebie.
