You can try out Open Maps data via “offmaps” on ios. I have, and it is no substitute.
I’m sure native apps are possible, but platforms live and die by name brand apps. Facebook, Angry Birds, whatever the kids are into this week. Selling a phone without these in 2013 is nigh impossible as Blackberry and Microsoft have learned.