Tough coalition talks have begun in Germany after the center-left Social Democrats (SPD) claimed a narrow victory in Sunday’s federal election. They defeated the conservative block of outgoing Chancellor Angela Merkel, who ruled Germany for 16 years.