Voters looked to oust the governing centre-right government, though the coalition partner took a strong lead.