If a search takes longer than a couple of seconds, a spinner will face-and-slide in from the bottom of the view. If it then takes a while longer, a text saying "Still looking" will fade in very slowly. If the search is near-instant (the general case), the spinner does not show up.
A video of this UI in action can be found here: http://leinir.dk/still-looking.mp4