European stock markets recovered Tuesday on easing political unrest in Germany, but shares in Swiss miner Glencore melted on news of a US legal probe over its global activities.