Nearly half of Germans believe Chancellor Friedrich Merz will be out of office by the end of the year, a new survey has indicated, as his approval hits record lows and speculation over his future mounts ahead of crucial state elections.