> every time I go to Europe
Seems to me you go to only a specific part of Europe, i.e., central Europe.
I live in Europe and spend the last 3 years traveling/working around it. It is not one entity, and cellular infrastructure in one country implies nothing on that of another country.
So yes, Germany internet infrastructure and cellular prices is terrible, but Poland, Czech Republic, Ireland and many others got fantastic infrastructure, at least from my experience.