The largest cities in Europe bustle with vibrant energy and rich history, which have shaped their millions-strong populations over centuries.