The paid service would of course have to offer something else other than “no ads” if they started showing ads in it

The type of people who have already indicated that they have disposable income, and are willing to pay for a service, are more attractive to advertisers than people who are known to have opted for a worse experience for free