The anti-immigrant, pro-Russia AfD won nearly 44 percent of the vote, an outcome that underlined the deep unpopularity of Merz’s ruling coalition and also triggered alarm among neighbours and elsewhere.