My Note 4 had this issue, my Note 5 worked great, and now my S7E has the issue. What I discovered is that if I insert something like a headphone splitter between the stereo and the Aux cable to the phone it seems to remove all of the static. There seems to be some sort of an electrical feedback...