For what it's worth, I use Google Authenticator and Maps on my BlackBerry. Google pulled the Gmail app, but the native mail app supports Gmail quite well.