Add a loading placeholder for searching

This fixes the issue where "no results" would show before results are
actually shown. Also introduces a new property to keep track of when
the first search is actually attempted, and set the loading progress
properly in SearchModel.

BUG: 467206