Sorry, I didn't realize that was limited to rooted phones. I guess that's one of the big reasons to root... to get rid of (or manage) bloatware.
If you are without Google Maps... you might look at some other map / navigation programs: NavFree (free in USA) or OsmAnd (free) or Locus Pro (costs a few bucks). I like NavFree quite a bit. You have to download the maps for the states you'll be in ahead of time. The zoom is seamless and the right level so you can easily see the roads coming up and can see the major road names at any level of zoom (like Google Maps and unlike OsmAnd and Locus Pro which loses the road names when you zoom out). The two small disadvantages of Navfree:
1 - when in navigating mode NavFree always chooses a relative coordinate system where the top of the screen is the direction you are traveling (rather than North). It's a little strange if you're used to an absolute coordinate system where north = up, but you get used to it. It's actually practical because you have less thinking to do as you approach a turn. It's a little harder to develop a mental map when you're in a new city, but if you change to scroll mode (rather than Navigate mode), you can set it to normal north up map display. In fact very useful in this scroll mode to get a very good mental picture of your route or a general area before starting driving, since the zoom feature is so good.
2 - It doesn't use the built in compass at all. Instead it relies on movement of gps coordinates to figure out which direction you're headed. Works well once you get started, just a little rocky when you first get started from rest (like figuring out which way to turn out of a large store parking lot).
In spite of these two disadvantages (which may seem pretty big), I highly prefer NavFree to OsmAnd and Locus due to simplicity, ability to zoom in/out seamlessly, uncluttered display where you can easily see the important roads coming up at a glance as you're driving.