It was rebranded "public relations", as noted in the referenced documentary. A central figure in the film is Edward Bernays, who was referred to as "the father of public relations".
A very interesting character he is
In some languages it was never rebranded (I believe the Portuguese word for "advertisement" is just "propaganda")
In spanish too. Although depending on region and context you might also use publicidad.