Germany and the rest of Europe should redouble their efforts to fight climate change after the withdrawal of the United States from the Paris climate pact, Chancellor Angela Merkel said on Tuesday.