Nissan Australia has bad attitude to current customers

I recently purchased a 2013 Nissan Patrol ST Wagon (my third over 13 years) and found my old Nokia mobile would not connect to the blue tooth. Spent a fair bit of time working through the manual to make it connect but no luck. (fair enough) Two weeks later I signed up for a Samsung Galaxy S4 because I thought a new, very popular brand phone would connect WRONG. It will pair, dial in & out but no audio.
After much time with the dealership and no success I phoned Nissan Australia to find that they knew this phone and the Galaxy S3 would not work but had not included that information in their manual. Basically they said sorry (bad luck). I have contacted them 3 times and twice have been told sorry (3rd time I faxed a letter asking to talk to the general manager). Nissan Australia will not allow a customer to talk to anyone except their customer complaints department whom have no power to make sensible decisioins.
I find it unbelievable that Nissan will spend millions of dollars with marketing and surveys and not show any consideration to common sense business principles of trying to satisfy an existing. It will cost more in wages for the complaints department than to resolve my issue. I want a new phone or bluetooth system for the Patrol (from Nissan) as I had the opportunity to purchase a compatible phone had the information been made available.