I finally was successful in getting this to work.
Here are the required steps with my car. I expect other cars will be similar.
The problem is not with the phone nor the car. It is in setting up both.
To receive calls, map navigation, S Voice, music (from Pandora, Tune-In, etc) you must have the...