Handle lookup permissions at runtime

This adds simple runtime permission requesting into the search
fragment and debug info to the lookup provider. Before it was
simply failing silently with an unrelated exception message.

Change-Id: I648da9e11ea75cfdaed855467b6a490d82e53777