Starts a search for query. If the client is available, starts searching immediately. Otherwise, the query will be saved until available.