The anger has made it harder for Ms. Rice to repair already strained relations with many European nations at odds with American policy on Iraq , like Germany , where she met in Berlin with the new chancellor , Angela Merkel , hoping for a fresh start .