If ads are clearly labeled as "ad" or "sponsored", and they only appear for free users, I think seeing ads is a pretty reasonable price to pay for those who want to use the service for free.
If they're not labeled, or are shown even to paying users, I think that's a problem.
If they're not labeled, or are shown even to paying users, I think that's a problem.