My reasoning is that these taxes increase the price of all goods, including food and energy. That hurts the poor much more than it hurts the rich because food and energy expenses are a much bigger % of their income for the poor.
If you do a cash transfer to low-income individuals funded by the tax, it is entirely possible to make the tax progressive or neutral instead. (and it still does all of the important market-pricing action things its supposed to)
But it can be tricky - some poor people use more gas than others. And if we want to give an extra cash transfer to the cleaner who starts work before public transit starts running, that's going to get complex to administer.