They never had a monopoly: direct mail, billboards, Yellow Pages, TV, radio, leaflets…
If you wanted to sell a car, or fill a job opening, or rent out an apartment, you needed to advertise in the classifieds.
Even during the time when towns had just one daily paper, this paper did not have a monopoly on nearly any form of advertising.