Macron, Scholz and fellow European liberals have been warned they are "history" as right-wing leaders vow to "reconquest" the EU.