The real headline is over 23k less full time jobs and 23k more part time jobs.
This article also doesn't indicate how many gov jobs there were created. The public sector is usually responsible for a lot of job creation. My guess many of the jobs created were public sector.