It's almost like the two things are related, but few people seem to link them...
In Europe and Australia, caps have largely fixed the latter, at the expense of the former. Seems better all around.
And for those that do, it’s very easy to recoup much more than the fee in rewards. For example, Chase Sapphire is one of (or actually the) the most expensive cards at $550/year. But even then it’s very easy to recoup much more in rewards.
In the US you’ll be paying something like 1% on interchanges fees for every transaction, in the EU it’s something like 0.05%. Orders of magnitude less, thus orders of magnitude less rewards, and also fraud, because banks can’t use the interchange to write off fraud and thus implement proper controls.