回答依頼がありましたので記入します。コメントにある通り、googleマップナビが妥当ではないかと思います。ただ、置き換えのスマートフォンにauが入ってますよね。もしスマートパスに入っているのであればnavitimeは提供されているとのことなのでスマートパスの料金だけで使えるとのことですよ。