Angela Merkel scores big with voters, but now needs to win over bitter rivals to govern