Millions of Australian workers will see their pay increase by 4.75 per cent after a major decision by the wages umpire.