It can be done, but it will take time. My folks, who commute by car every day, loved Waze until it was bought. They ended up feeling the quality went way down and also locked out of the fruits of their labor: My mom was banned for making a few mistakes! Maybe there is a growing group of people who would be ready for an open alternative.
If this means that apps like OsmAnd can do traffic-aware navigation, it will help the entire OSM ecosystem. I try to use OsmAnd but I often have to use Google Maps in order to route around traffic in my city.
They should really work with the major OSM app vendors to get live data from mobile devices.