Keep in mind all of Weber's definition.
Government has a monopoly on the claim to legitimate use of force. All elements of this statement are crucial. The Libertarian objection neglects to consider "claim", "legitimate", and most aspects of "monopoly".