I've tried deleting and re-pairing my phone. I've tried using different music player apps including the stock player, google music player and Poweramp.
Hey@srouss, welcome to the TELUS Neighbourhood!
Yours is a tricky one to determine.
A few things would have to be taken into consideration:
First, does your car's Bluetooth features support Lollipop? Android 5.0 was released in November of 2014; if your car precedes this date, it's very well possible it doesn't have the latest drivers necessary to support Lollipop.
Also, is there a firmware update for your car's Bluetooth system? This question would best be referred to the car manufacturer/servicing center.
Second, have you tried factory resetting your phone? Some updates do cause apps to not work so well - a bug here and there can be a function of incompatibility issues. Factory Resetting your phone can some times help.
To Reset, first back up your phone using Samsung Kies on your computer < Click here to download >. Next, navigate to (on your phone): Settings > Accounts > Backup and Reset > Factory Data Reset.
After your phone reboots, try pairing the phone with your car without first restoring your backup. If everything works, you can then restore your phone using Samsung Kies.
I hope one of the above helps! Good luck and please keep us posted!
S-voice, OK-Google, Cortana, and Siri have far too great a depth of voice responses to manage on the phone itself, thus the need for a data connection. I don't expect to see these services return to being an on-phone solution in the future, but rather we will see an increase in the utility of the connected device.
As as for data volumes, SWMBO manages all her data needs within a 100 MB monthly allotment, so huge data allowances aren't necessarily needed.