Chris Minns says New South Wales has voted "for a fresh start" after guiding Labor to election victory, with a majority government likely.