I should really look around but I believe it is just the specific store I bought my bike from that doesn't include chain cleaning/lubing. As far as I know, other LBS do offer chain cleaning and lubing with the tuning service but they are priced about the same. They do offer a complete drivetrain cleaning service which they take it all off and dunk it in the solvent tank, but I think that is bordering on overkill for a the 'simple' tune-up that is at the 85 price point. They have a 200 dollar price tune up that includes the complete drivetrain solvent tank wash, replacing all the cables+housing, actual bike frame washing, BB overhaul.
I guess I can see some logic in not offering a entry level cleaning service for the chain because if they don't clean the cassette and chainring, it'll get dirty super fast anyways. All of none in there opinion. It really is a simple inspection, and if they find something they recommend it, like cable replacement, chain replacement. At that point they only charge for parts and not labor. They charge 60 for a complete drivetrain cleaning btw.