They could ask users to turn it off in the same way they bug people to install their software.
Alternatively they could work on business models that don’t rely on collecting massive amounts of personal data about people who don’t want them to do that. E.g. Basic Attention Tokens and others.
Since DNT was specifically raised, bringing up how Microsoft's hug of death killed it seemed pertinent.
The default behaviour for Google/Facebook should be not to track people that aren't logged in to their services.
That should go double for people who are not just neutral but explicitly telling them "really, don't track me" in a header.
There is no justification of "we're just improving services" for people who are telling you "I don't want to use your service and I don't want to help you improve your services."