A strong government has lots of members and the power to carry out its will. It has to have the power to enforce its will on the people. A government that can't is weak. If the population can run around freely doing what they will, as libertarians say they want, then clearly the government must not be strong enough to oppose them.
The best you can get is some form of very strong government dedicated to protecting the freedom of the population. But what's that look like and how is it any different than what is there now? It's just kind of nonsense to expect them to only do what you like and protect your freedoms.