Here's a breakdown of Polish fuel prices as of 2016:
https://www.bankier.pl/wiadomosc/Co-sklada-sie-na-cene-paliw...
TL;DR: price breakdown for Pb 95 gasoline: 39% net refinery price, 37% excise tax, 3% road tax, 19% VAT, 2% seller's margin. A carbon tax could presumably take the place of excise tax, but given that it's a big part of country's tax income, I think it'll have to be added on top.
As for acceptance, I'm somewhat surprised we don't have our own "yellow vests" - ask any Polish driver about gasoline prices, and you'll hear an angry rant about how expensive it is; mention a carbon tax, and they'll scream at you that >50% of the price is already taxes.
The story is very similar in all the other European countries as well. Countries that have a GDP per capita 2 to 3 times lower than the US are paying more for gasoline.