I want to deploy Google Maps to the Nextel BB at my company. I test with AT&T BB with no IT policy and work very well. Now, I have a IT policy which will block third party installation. Since I'm using .alx and push out from the BES and this should not affect the installation. However, I didn't get any successful response from nextel BB.

Anyone have similar issue?

You can't push out a third-party app via Software Configuration to a device which disallows third-party app installation via IT Policy.

Have you looked at the POLC log on the BES to review the actual progress of the app deployment?