Mitsubishi Lancer 2012: Incompatible bluetooth

We bought a 2012 Lancer Aspire, but it is not compatible with the Samsung S4. I have spoken to both the service centre and to Mitsubishi head office and both say there is no fix and to refer to the two-line disclaimer of "Some Bluetooth devices are not compatible with the Bluetooth 2.0 interface". They say it's not their problem. People should be aware of a carmaker refusing to make their cars compatible with one of the most common phones.