Default Aux problem

Hello guys,

the problem i am facing is when i connect my phone through aux cable in my car the sound is very poor (distorted/cracking).

Things already tried-

1. Used different aux cables.
2. Stereo of car is totally fine and playing sound from other fones flawlessly.
3. Never had such problem with headphones.
4. Cleaned audio jack several times.

Interesting thing is that i have a galaxy s3 also and the same problem is with that brand new set.

I hope you will revert back with the most appropriate solution.