> Amsterdam, Paris, Berlin, Stockholm are 4 the come to mind even though their native languages are Dutch, French, German, Swedish.

Berlin is very much an exception to basically everything in Germany. Concerning Paris: many French people speak bad English.