Microsoft maps (prior to even Bing, I forget the official name) had downloaded maps back in 2007 on Windows Mobile 6.1.

Apple is a bit late to the game here, but obviously this isn't a make it or break it feature for the success of a mobile platform!