German Chancellor Friedrich Merz vowed Monday to keep his ruling coalition of the centre-right CDU and centre-left SPD together for the sake of the country's "democratic future", after both the far right and hard left made big gains in Germany's state elections on Sunday.