Solution for Hyundai Sonata:
1. remove any media. (In my case it is only the CD)
2. Press MEDIA button. The screen will say No Title/ NO Artist.
3. Make sure your phone is paired. Check "Play Over Bluetooth" box in your Android phone Navigation settings,
Now the navigation talks over Bluetooth...