Europe experienced its warmest March since records began, as climate change continues to push temperatures to unprecedented levels, European Union scientists said on Tuesday.