Ok...found out the issue. Apparently OS 4.5 doesn't play well with BES v4.1.3. When activated on BES 4.1.3 the permissions get all screwed up. It's said to be fixed in BES 4.1.4. I can downgrade to 4.2.2 and it'll all work fine but not with 4.5.

So, anyone having trouble with Google Maps, on OS 4.5 and on a BES 4.1.3, don't bother with Google Maps v2.0.0 or higher.