The PM made history when his Likud party became the first since Israel's inception to win more than a million votes -- a trove he hopes will fend off his legal woes