Just registered to say thanks to Catfood86 for the suggestion to disable the Google app, it seems to have killed the problem of the voice search appearing whenever I plugged in the headphones. I have an LG G4.
I did try the removal of the Google search on the homescreen as directed in previous...
Facebook
Twitter
Instagram