When the Christian Democratic Union won the German parliamentary elections in February, it was far from a reassuring victory.

The Alternative for Germany, the nation’s most prominent right-wing political party, had ridden a wave of resentment against establishment immigration policy and anti-nationalism to secure a stunning second place finish.