Taxi companies, moving companies, and rideshare are all considered utilities and there are generally multiple choices of provider. Being a monopoly is not a requirement to be a utility.
Public utilities include things like electricity, power, gas, sometimes telecoms. Being a monopoly is an inherent part of it.