Its an unfortunate situation of the two parties involved in this software each pointing at each other and blaming the other with neither willing to budge.
OSM, I would argue rightly says it's up to map makers how to query the data their project puts out there. The app makers claim (this sounds like BS) that OSM's data or API makes that too hard to do.
Either way absolutely unusable. If TomTom can just make a search that works better than this and layer that over the OSM data they've got a win IMO.