I too have this problem (with my LG G4).
This is my first Android phone; and this experience is not making me love them any more.
I tried the Volume Control app to no effect - and then I uninstalled it to get rid of the stupid ads that came with it.
Using a set of headphones that HAVE no...