Credit card companies aren't really paying you to use their cards. You're still paying the fees; it's just that they're being collected by the merchant.
Some merchants do offer discounts for going the debit/cash route. It’s usually in the 3% range and negating the 2% cash back popular credit cards provide, the 1% is rarely worth it to lose the consumer protection.