"As Germany heads into an election that will see Angela Merkel step down after 16 years as chancellor, she leaves behind a country profoundly changed — and anxious about changing more."