At least a decade.

I remember people could smoke on planes. On some airlines seat backs and bathrooms had cigarette ashtrays in them. Smoking was phased out between 1988 and 2000, with most airlines being smoke free in the mid-1990s.

But the ashtrays persisted well into the 2000s. Two reasons: they needed to refresh the cabins, which is on a longer maintenance cycle done every few years, and before that, they needed replacement seats and bathroom fittings without the ashtrays. That meant tests, regulatory approval, all sorts.

For ashtrays being removed.

Winglets are a similar story. They're an addition, but they needed test flying and type approval before they could be added to the maintenance cycle rotation and get added to aircraft.

This is a bigger change. Boeing and Airbus (and others), are going to need to design it, push it through CFD, build different variants, test fly them, get them through regulatory approval and then... well, existing aircraft are probably not going to get these. Too expensive, too hard.

What's going to make more sense is a new aircraft - even if it's a variant type like the 737-MAX or the A320-Neo or whatever - where they approve the type modification as a whole, but it's not a retrofit to an existing airframe, will help manufactures sell more aircraft, airlines don't need to ground existing fleet and over time the fuel efficiencies get involved.