Governments spend YOUR money, companies spend their own money.
On top of that, companies are subject to competition and, as cynwoody pointed out, they can go out of business. This means that the incentives for reducing fraud are greater in private business and companies that have high levels of fraud that are easily reigned in by obvious solutions will be at a huge competitive disadvantage and more likely to simply go away.
If I never buy a product from Apple or Exxon, there's no problem with that. If I don't pay taxes I go to jail.
Actually you would expect taxpayers to be even more vociferous in pushing audit requirements on government departments than shareholders are in ensuring their portfolio companies are correctly audited.
And if you discover that a company is not doing enough to prevent fraud then you can divest yourself of that company. This in itself is another form of negative feedback which exists much more strongly for corporations than for government. Because individuals divesting themselves of a public stock company will result in the stock price dropping which will have a negative impact on the company, encouraging it to do something about the problem.
And as pointed out in another reply a huge difference between companies and most governments is that countries tend to get the vast majority of their funds from taxes while companies hopefully should get their money from customers. But there are exceptions to this rule, some countries do not have any taxes.
Also, companies can go broke. Compared to that sanction, independent auditors are a band-aid.
In public sector, the audit process is incredibly painful, and you're going to end up losing a career and pension over malfeasance. I've seen it happen a few times. Once you start operating outside the lines, you're likely to escalate and will get caught.
More offensive to me are the folks who understand the system intimately and waste time & treasure legally. I've seen cases where a government used a big govt contractor to install PCs -- at cost of $120/hr for two guys and a truck. Offensive? Yes. Illegal? No.
Apart from the "too big to fail" banks...
As a consequence, when most countries release their budgets, expenses can be hidden for the next guy to reveal. And lazy assets don't burn a whole in spending. Imagine if the US government had to admit how much it was "spending" on rent (taking up land which could otherwise be used by the private sector). A $20,000 router isn't an "investment", it's a burn of $4,000 a year over the 5 years it's in use.
The reason accrual accounting is used in large companies is, when ownership and management is separated, you need to ensure the managers give an accurate picture of what they have spent.
Government departments are not.
In Australia independent audits rely on the Australian National Audit Office, which is profoundly and deliberately underfunded because of its annoying habit of discovering embarrassing incompetence and wastefulness.