The old "Navigation" app (the blue triangle) is now called Maps (the multicolored icon that's supposed to look like a map). It's been changed a few times and, both from my own experience and the comments I've read on the web, it was better before they started fooling with it. (I always preferred the MapQuest app, but they fooled with that so much that I prefer the Google app now. Or perhaps I should say I hate it less.)
It's in the app drawer, under "M" for Maps. If you mean the tray at the bottom, that's your choice - you can drag and drop icons in there to set it up your way. Personally, I have a folder with a few GPS-type apps in it on one of my homepages.