It should work.

But make sure that the app is installed from Google Play. Google prohibits use of navigation apps in AA from other sources.