I just did the map update before I saw this thread, not realizing it was going to change the whole set up.
Previously I had combined the "map" and blue "navigation" icon into one folder on the home screen. They are both still there. The update is not going to cause those to disappear. When I go into maps, the nav tab now appears in there on the lower right corner once you select a location and then can tap on the blue nav icon to start the route directions.
I like it and it seems to be more streamlined now. One thing I don't like or haven't found it; is the ability to select an address from a contract.
Margie
Sent from my Galaxy Note 2