(Disclaimer: A small part of the hyperbole in this post is because of fun. The rest, sadly, is the honest truth.)
Hey! That map only includes HALF of Europe!
You forgot 90% of the Scandinavian peninsula including the entire territory of Finland (I'll forgive you for not adding Iceland and the Baltic, small as they are) all of which have excellent internet services. Then there is a bunch of European countries at the east side which, at least, have internet options comparable with those in the U.S. (sad but true): Greece, Slovakia, Slovenia, Romania, Bulgaria, Poland... If I would be really anal, you should include Belarus, the Ukraine and parts of Russia and Turkey as well. Try to lose that!
Also Sweden isn't roughly the size of California... it's California-and-a-half, having 1/4th the number of inhabitants and a climate more akin to Alaska. It should be MUCH harder pulling off a high-tech internet infrastructure there. But instead, theirs is amongst the most advanced... in the World.
The most preposterous argument is that of total U.S. land size that limits your abilities to provide internet access to most of your population. As if 99% of your population lives in the desert (don't make me laugh; you're not Saudi Arabia, not by a long shot). You have States, haven't you? And you Americans are proud tot let States do what States should do, and Federal government what only Federal governments can accomplish. Printing dollars is Federal. Nuclear weapons, that's Federal. Education, that's State business, as is Transportation. Why isn't providing basic utility services (like internet access) as well?
Here in Europe, many countries are united in the European Union. That European Union has regulations regarding these sort of things. But they aren't set in stone! Each country does its best to implement them, in a way that suits that country best. In that regard, it isn't (or shouldn't be) that much different than the U.S. and its 50 states.
And don't get me wrong. Over here, almost everyone thinks of internet access as a basic utility service. Like running water, electricity, gas... If you're (self) employed or if you run a company it's even an essential service. You couldn't do your taxes otherwise. And every year more local/state government-populace interaction (like requesting permits, applying for identification papers, driver license) is available on-line which saves... tax dollars/euros as less paper mail and administrative personnel is needed to get that work done. That should warm at least every Republican heart. Less taxes because of a more efficient government!
I'm surprised you Americans haven't already started a class-action lawsuit against the big teleco/cable companies for wilfully limiting your freedom of information rights (part of freedom of speech). How can you guys keep yourself informed if you have to crawl every part of the (information high-)way? They seem to actively hamper the development of high speed internet access by not investing in their networks and using their monopolies to prevent healthy competition. It's so un-capitalistic I'd be sick about it! You should be screaming your discontent off your rooftops and use those four boxes you're so proud of having (soap-, ballot-, jury-, ammunition-, in that order). We only have the first three here... you should be more free than us, not the other way around!