Iceland's opposition Social Democrats ousted Prime Minister Bjarni Benediktsson's ruling Independence Party in a snap election triggered by the collapse of his coalition.