Which one would you pick (or have already picked) and why?
It's the easiest to navigate if you don't speak the language.
Aggressive, dirty (I am sorry, but people are used to outright peeing in public; lots of litter everywhere etc), very expensive (I just check pap.fr, the rental prices are Bay Area level per unit area; imagine the salaries!), high taxes, low salaries, periodic strikes, general dysfunction, least tolerance for English among those options you mentioned, rampant petty crime, high bureaucracy, etc.
I would stay away from EU. If you absolutely must, Berlin will be my choice. Government offices such as KVR are efficient and well organized; people speak English to some extent.
Right now, Berlin feels full. It's become nearly impossible for newcomers to find a place to live.
Otherwise it's a fantastic city. It's big and bustling with life, yet quiet and full of green spaces. The bureaucracy will drive you insane, as will queueing and making appointments in weeks for every damn thing, but you'll never get tired of all the things going on. It's getting expensive, but it's still easy to have cheap fun.
I wouldn't live anywhere else.
But if your ambition is to eventually become an entrepreneur then Stockholm or perhaps Berlin. I say Stockholm because they have a stronger startup community, probably second to London and they have more unicorns than anywhere in Europe.