I'm not sure about the rest of Europe, but the UK works pretty much like this. Lots of cashback, store vouchers or airline miles.

I guess the card companies win either way - in interest on people who rack up debts (enticed by the benefits) and also on transaction fees charged to merchants when the card is used.