> Search queries never worked well unless you entered exactly the string, including case and sometime whitespace.

This. OsmAnd is packed with advanced feautures but search is unusable which is unfortunate because that's how I'd usually use a map.