You see this issue with Google Map searches. Over time it seems to have relied more and more on structured data and less on algorithmic results. But it still returns bad results when the software obviously lacks the data. Better to just say "nothing found" sometimes.