Yes. Their infrastructure is still private property, and you're using it to provide your own service. Similarly, if you rent a shop space in a food plaza and start a car mechanic's garage there, the owner of the food plaza will kick you out.

That the government has a hard-on for monopolies doesn't change the fact that you're still building your service on private infrastructure.