They did/do, just not in direct payment.

In the UK I remember it being both a small required annual fee and very popular - but that's just as anecdotal as the comments in your link.