Friedrich Merz said he would remain as German chancellor after his Christian Democratic Union party posted it worst-ever result in a state election, failing to gain enough votes to win a single seat.