I'd assume in almost every country, their federal government is the biggest employer, but that'd actually be interesting data to try and find.

Pretty much every government's budget is a significant fraction of a country's GDP. By significant I mean 30% or higher.