Those high taxes are only a problem if you don't get anything for them. Pretty sure people in Denmark get their money's worth.
In reality, gas prices are up all over the world because of pent up demand as things open up as we slowly come out of the pandemic.