When new customers come online, they are required to "Enable Contact Sharing". This setting enables the GAL ( Global Address List ) to be seen by our servers, so we can add users to the BlackBerry Enterprise Servers.
Google can take up to 24 hours to propagate the changes in the address book. It is explicitly stated in Google's documentation that this process cannot be expedited or accelerated. This information can be found in page 11 in the PDF document below.
You can also see this information in the Google Docs.
At the lower end of the document, there is a section called
"What is GAL update latency?"