I think navigation is covered by Waze on Android. At least that used to work for me. How about Uber and the others?
Note I don’t think everything needs to be native (though it’s of course better that way). That’s why we have Android backwards compatibility.