I think countries have problems because of governments, not because their governments aren't strong enough. Paying more to police officers doesn't make them behave any more civil. An example of that is the US where police abuse is widespread and incarceration rate is highest in the world. Statistically, in terms of police interaction, I'd be much safer in your country than in the US.
The real problem is absence of the market mechanism in law enforcement. A police officer, even though I basically am paying his salary, isn't working for me. He's working for the state. I can't hire another protection service and stop paying to the police. I can't complain. Hell, I can't even change laws that I don't like (except through a very long political process which is unlikely to give me any results in any meaningful timeframe).
What you should be thinking is, not how to make a government better, but how to make it less dangerous and influential.