Congrats on your new phone! I want you to enjoy all the features it has to offer. I would suggest removing the bluetooth connection and re-add it back to see if it helps. If issue continues, you would want to contact your car's manufacturer to ensure your car's bluetooth is up to date with their software and that it is compatible with call history.
Follow us on TWITTER @VZWSupport
If my response answered your question please click the _Correct Answer_ button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!!