One of my users recently downloaded Google maps to his new BB. When he tries to use the app, he gets a message "Need network access, this application cannot be used until you grant it permission tosend and receive data over the network". He is able to search on Google and access other sites just fine and he says Google maps worked fine on his old phone with our former carrier.
I did a bit of looking around and found that we need to change the settings for the application. I went to Options>Device>Application Management, located Google Maps in the list, hit the menu key, then Edit Permissions. When I tried to set all 3 entries to Allow, the top 2 - Connections and Interactions, went back to Custom. Google Maps works fine on my Torch, and my user and I are on the same BES, so I can't see it being a policy issue.