Accessing Exchange GAL on Android
I imagine you are talking about Exchange Online. On Android, it is not possible to search the GAL from the Contacts app. There is one way to do it: install the Nine email application, which is an alternative to Outlook. It enables the integration even for Contacts app (besides allowing from the Nine app itself).