Chancellor Friedrich Merz hits a record low approval rating after his party suffered defeats in three state elections.