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
Nokia Maps is another great service that you can add to your Home Screen via a web shortcut.
http://m.maps.nokia.com
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.
There is a GREAT YouTube app in the App Store by Google. Leaps and bounds better than the old one.