That money isn't paid out of the budget, they have insurance for it.
A police department with frequent liability payouts can expect their premiums to be priced according to the risk they represent (assuming they are even able to find an insurer still willing to underwrite them).