Disabling the agents on my Note 4 worked like a charm, so thanks to all the people who posted that solution. It's been bugging me since Lollipop and continued on in Marshmallow. Sorry to hear that's not always the case with S6. I really hope Samsung fixes it for you guys.