When I was in Tokyo this Summer we searched for the folks handing out the tissues and fans. Without them we probably would not have survived the heat and humidity
By the way, you will be happy to have the tissues if you go to a toilet which is not well-equiped with TP.
As to what the ads are for: the ones I saw were for, among other things, beer, electronics, whisky and sun glasses.