From the technical perspective, I am really curious how the other cars have this function implemented.
Map navigation is the same as spotify or pandora or slacker or tunein or youtube or any other "media" labeled sound (not phone). In order for this sound to come through your speakers, BT has to be the source on your headunit. Does your home stereo play FM and CD sound at the same time? 99.9% of people will answer "no" here. Then why would your car be any different?
Speculating: Older / other vehicles with a more simple media setup might not have as big of a differentiator for various sound sources whereas BT connection is considered "global" or "always on" and you can just change the sources between fm / am / cd. In this case the BT connection is as simple as using the BT protocol to pass the data over to the headunit vs toyota entune that actually integrates with your phone by syncing the data, connecting certain apps that exist in the car, and continuously exchanging information.
tl;dr - entune is too integrated with your phone to be able to pass media sound with all the sources.