How is it protectionist if the European companies also pay it?

You are arguing about rules that apply to all companies competing in Europe and then extrapolating that to say that “American companies competing in Europe” are mistreated.