Set up your APN. For some strange reason i can't get any of the google apps OTA either but with the APN details in place it's google love all the way.
Setup your APN details and hit Google Mobile
with your internet browser and try to get the app from the link on the page. (check that your emulation is "Blackberry" in your browser options)
Let us know how it goes