All I can say is, even on the new job, I am still just below your lower range that you see in EU. Though I am not in the EU.

It's possible, although not that common (see https://blog.pragmaticengineer.com/software-engineering-sala...).

country/region matters more than just being in the EU. There is a big difference between fx spain-germany-switzerland-denmark. What is a decent pay in germany is low in switzerland or denmark.