The "navigation" app was indeed truly a separate application from maps since a) it had it's own icon and b) since it stood alone in the apps directory as a selectable/deletable application. The fact that Google "killed" the navigation app and merged it with "maps" is fine, but a lot of users...