More than 16,000 employees at Goodstart Early Learning will get a 10 per cent pay rise after agreeing to the federal government's wage increase for the sector.