Israeli Prime Minister Benjamin Netanyahu and his main rival Benny Gantz failed to strike a unity government deal in last-ditch talks late on Wednesday.