I recently deployed version 4.2 of Google Maps via our BES infrastructure in order to support BlackBerry Device version 5. As soon as it was deployed we got the prompt stating that Google Maps is requesting a permissions change.
We went through, looked at all the application permissions and they were all set to allow. But Google Maps still wanted to change permissions. The application still ran find if we choose the option to "Proceed Anyways" but on startup the app would ask for permission change again.
I found the answer after going through every one of our IT Policies one by one.