There are anarchists in both camps, and little agreement on how society is likely to organize in the absence of modern nation-states with their territorial monopolies in violence. I suggest the Anarchist's Handbook by Michael Malice as a solid primer with ideas for various thinkers.
I see some precedent in the end of state religions and established churches. You can elong to any congregation you want, and any religion you want, or no religion at all,and we mostlyanage to get along. We now take separation of church and state for granted. I think literally every other government service could be similarly divorced and decentralized.
We have historical examples for highways, mutual aid societies, militias, and more serving the needs of the general public. Bogeyman stories like private fire departments letting the uninsured burn down turn out to be myth. Justifications for government regulation usually turn out to be corporate cronyism to quell comoetition disguised as a public service.