to me 15.5.9 is worse than 15.4.14.
Every POI search I make, there's a hang/freeze of good 7-8s before results are displayed. App doesn't crash but I'm sure it's not normal behavior (and something I definitely didn't have in 15.4.14). No issues while searching for specific address, only with POIs search.
Did full reset, force stop, cache clean.... no change.
Coming from Iphone 5s, this is really annoying, as my 2 favorite navigation apps (Navigon and Sygic) work like cr@p on S6 (Navigon is nowhere near same experience as in iphone, like totally different app, and sygic almost never crashed though Foursquare search was also very often broken as well, but at least it wasn't crashing/hanging).
EDIT: I'm not sure what happen, but search has been really improved since yesterday (strange but now it works). Foursquare integration is back again,working totally fine so far (no more hit and miss, works, doesn't work....). So far, so good.