> I think majority of people cannot live 25 minutes from their work for any cities that have 1M+ populations

I generally agree, though in cities like Paris you can get close. But 1M+ is very big by European standards. There are only 34 cities on the entire continent that fit that description [1], and there are multiple capitals [2] half that size (Dublin and Lisbon each have around half a million inhabitants).

Once you get down to ~300k or fewer citizens commute times drop a lot. That's really how the vast majority of the population lives.

1: https://en.wikipedia.org/wiki/List_of_European_cities_by_pop...

2: https://en.wikipedia.org/wiki/List_of_cities_in_the_European...