Chancellor Angela Merkel may be running out of road after 12 years at the country's helm.