My GS4 did, and my new GS5 won't connect. I've googled this all over the place and no one seems to have a working solution. I went back to Best Buy where I got the phone (ATT) and two technicians tried IN THE CAR to get it to work and it won't. So they exchanged the phone for a new new one and same thing. The car LCD says Bluetooth not connected. I've tried everything I can think of. They said it might be the car's software. I doubt that but I called and the service department was closed until tomorrow. If that's a fail, I don't know what other options I have. I don't know if a GS6 would work either. What a drag. My GS4 played music in the car just fine but not this one. We'll see.