Driving: When your phone and car just don’t want to get along

So, you just bought a new car but your smartphone refuses to pair with it. What should you do?