Advertising is as old as humanity itself. Asking what people did before advertising doesn't make sense.

Also, word-of-mouth advertising is, as the name suggests, a form of advertising.