If the belief is that there is no way that the government could ever provide good services, then the only solution seems to be to get rid of them and have someone else provide good services. The challenge I see with this solution is that private service providers have a very very strong incentive to get people to believe that this is the only solution: it's hard to compete with an effective monopoly.

If the belief is that they could provide good services, then we might see that maybe they don't provide good services for a number of reasons and try to improve them as well.