If your application is compatible with the GoogleMaps ToS I'd strongly suggest using the GoogleMaps. Otherwise and if you search for a free alternative, OSM might be your only choice.
Unfortunately I also haven't used OSM for displaying/calculations etc (just my contributor-app).
I'll probably do such a thing somewhen in future, to make my AndNav ( http://www.andnav.org
) a full Navigation app.