I have the same problem with the Galaxy S6 and a 2013 Honda Civic. Connects disconnects connects disconnects connects disconnects - and messages don't show up on car screen like they use to.
Latest posting a week ago and there is no fix it seems.
This is a safety issue, as I find myself...