This cured the issue for me as well on my Toyota Sienna 2012 Van. In my Van I found "multimedia" as a paired device. Tapped on the gear and noticed both call audio and media audio checked. Unchecked Media Audio and now voice navigation works from the phone. Thank you.