Instead of not displaying anything, the results should display the the building tabs but "hidden" (tabs covered with ??? or just the name of the building without being able to open it).
This method shows the player that "Things will get better", preventing players from giving up on the game early.
When players lack the things they need because of unlocks, they are now able to know that a method is available for their needs, they just haven't unlocked it yet. They won't feel stuck, instead they are handed a bread crumb. So the next time the player enters the same search result, they will go "Aha! I know what I need and I have it this time".