Bing Maps offers a very good maps service with Bird's Eye, a feature similar to Flyover. It's arguably better than Google Maps.
http://itunes.apple.com/us/app/bing/id345323231?mt=8
You can use Google Maps by creating a shortcut to the Home Screen with help from the article below.
http://www.ign.com/articles/2012/09/20/how-to-get-google-maps-on-ios-6
MapQuest also has a very nice app available.
http://itunes.apple.com/us/app/mapquest/id316126557?mt=8
Nokia Maps is another great service that you can add to your Home Screen via a web shortcut.
http://m.maps.nokia.com
Here's an article detailing how to receive Public Transport directions.
http://www.wired.com/gadgetlab/2012/09/transit-apps-ios6-woes/?pid=3798&pageid=1 17235&viewall=true
If you would like to send a suggestion to Apple, please go to http://www.apple.com/feedback or you can Report a Problem via the Maps app by tapping the bottom right.