The government employs more than a fifth of formal sector workers in South Africa and pays its employees an average 34% more than the private sector does.