So why doesn’t literally everyone else have the contracts?

Their software is powerful and their FDEs make it valuable for customers. Every person in the billionaire class has high inside sales leverage.

Having a lot of money and having actual connections it's not the same. There a lot of modern billionaires who made their money while barely talking with anyone outside their laptop screen.

Also it's take special kind of people to build right kind of slimy business structures to work with governments.

It's not just about corruption though because people who choose to work for governments have completely different set of motivations vs just making money. So working with them is just harder than working with business structures with simple goal to maximize profit.