I work in the packaging industry, particularly manufacturing the type of films used for gels, bars etc so fel free to start the flaming.
There is still not a real solution for packaging bars and gels in bio-degradable film as these products usually have a very long shelf life due to the relatively slow sales and usage pattern. Most consumers wouldn’t be happy to see half the box of gels they bought at the start of the season turn into a gooey mess after 6 months. Also the nature of the product requires a good pack integrity hence heat sealing which makes them difficult to get into compared with chocolate or crips which use cold seal technology. Most bars are sold are relatively low in preservatives so again the film in which they are packed needs a good oxygen barrier and is usually a laminate of Polyester and Polyethylene to give the good seal, some have foil layers or metallised film but that is very expensive. Easy open tears and tags to retain the torn off portion is not new technology so I don’t know where the comment regarding Cliff bars comes from, this is usually done by the filling machine and since most of these products are contract packed, it is down to investment by the packer.
I hope this sheds some light on a compplex issue, the only real solution is not to dispose of the wrappers irresponsibly, buying gels or bars in paper bags or corn starch based films is not practical given the other performance requirements of these packs.