They might be using OpenStreetMap to populate their map. If that's the case, you should consider updating the map yourself! I update OSM all the time when I go to new places or find discrepancies in the map vs. reality.

If you contribute something like 30 edits per month (sounds like a lot but if you start adding unmarked footpaths, roads or building footprints to the map you can hit 30 edits in a matter of minutes) you can get free OSMand Pro, a map app for Android. Every time I go on a trip I make sure to hit the edit threshold to grant me Pro access for the month. Lots of great features!

Yeah I was using it a bit myself to see how alternatives to Google Maps would work, and it really messed up on the way to a barbershop. It was maybe a previous location for them too, but I also knew this place's immediately previous location which was sort of in an alley behind their current place. The other one? Who knows, but it was miles off.