I agree, and I suspect Starbucks had other problems even in cities without much of a specialty or creative coffee culture (so, excluding London, Berlin, Melbourne, and I would add SF and a few others here).

For instance, many cities in southern and perhaps central Europe seem to have local cafes that don't do anything "special" with their coffee (what's a Chemex?) besides just existing as a local institution for decades with a consistent experience in quality and pricing, and that's something that I expect is very difficult for Starbucks or any foreign player to break into regardless of the quality or international popularity of the brand.