Allow search backends to return statuses instead of result sets

This will allow a backend to propogate more useful errors up
the stack.

Bug: 43544
Change-Id: I54ab520762381e8f46d5ca17c0bad8820eacb964