Improving your product also requires money, probably, but in addition it would require good planning, a realistic vision, organizational competence, and a lot of other things that are harder to deliver than just buying ads.
Executive buy ads because it's easy to do, compared to making a better product (or service or etc.). So your ad company doesn't have to deliver better sales, it just has to be at least as good as other people's ad services. Because most executives are not going to promote the guy who says, "there is no easy way to spend money to get higher sales, you're going to have to do it the hard way".