HBO Max is finally cutting something it can feel good about: Smoking, as in cigars and cigarettes, which have been mysteriously removed from movie posters displayed on the streamer’s title cards.

As the pioneer of premium cable, HBO became popular for a programming lineup that offered plenty of adult-oriented choices alongside shows for children. But the cabler’s streaming service HBO Max ...