German President Frank-Walter Steinmeier presented Angela Merkel with a formal notice of the end of her chancellorship