They key difference is not so much the use of force itself, but rather who we consider to be legitimate purveyors of force. When it comes to property rights, obviously there are many varying philosophies and codes that people adhere to, but most people who believe in any form of personal property rights believe that the owners themselves can legitimately use force to defend that property. In other words, there is no monopoly on the legitimate use of force for enforcing property rights.
Government, on the other hand, enjoys a monopoly on the legitimate use of force for many things. If a random group of people went around to every house in a region forcefully taking money in order to fund roads, hospitals, charities, etc., the vast majority of society would not see this as legitimate. Likewise, if 9 of the 10 families on your block agreed to forcefully take and use your family's house and property as they saw fit, the vast majority of society would not see this as legitimate. The fact that the majority of people in a region agreed on the use of force would not legitimize it. So government is unique in this regard: it can and does do both of those things and more, and society sees them as the only group of people who can legitimately do that. This is the quality of government I don't care for, and what I believe leads to economic inefficiency.
Sure they do.
> The public built the roads that Uber runs its service on, and the public, acting through municipal governments, is entitled to exclude Uber from those roads.
Perhaps, but, in any case, that doesn't relieve them of the need to rely on the so-called "monopoly on force" to exclude Uber, it just, at best, is the justification for that particular use of it.
No, they couldn't. Rights are a theoretical justification for excluding someone, the government's compulsory power is a mechanism for excluding someone.
The former cannot substitute for the latter (and vice versa.)
...using public property (public roads, public rights of way for water lines or telephone lines, etc).
A city excluding illicit competitors from using its roads "requires the use of force" no more than vindicating the right of a property owner to exclude others requires the use of force as a general matter.