NEW YORK - A Google Maps update will let you get driving directions and search nearby businesses, even if your Internet connection is spotty.

The feature is ideal if you're trying to leave an underground parking garage or a remote national park. It's also great if you're travelling abroad and want to conserve on expensive data plans.

It's coming to Android phones Tuesday. Google says a version for iPhones will come soon.

Google Maps had previously let you save a small region ahead of time, but that's the equivalent of displaying a paper map in a phone app. With the new version, you'll be able to do most of what you can do now with digital maps. That includes turn-by-turn voice prompts.