I recently had this problem. Here is what I have and here is how I resolved it:
2015 Subaru WRX
LG G3
Bluetooth worked fine with my HTC m7, but not with G3. First, unpair all phones and audio devices from the car. Next, pair the PHONE (not audio) with the car. In my case, this also paired...