I'm having this exact same issue with my Nexus 6P on Marshmellow. I experience this when using Amazon Music Prime. The interesting thing is that all music bought from Amazon Music doesn't have this problem at all. Only the Prime tracks have this crackle/popping issue.