The “monopoly on violence” just means that the government is the only one that can legitimately use force to enforce its rules.

No polity has an actual monopoly on violence within its borders because anyone can make a shiv and stab someone or start their own violent gang or militia.