I know this is an old post, but in case anyone else comes across this, I thought I might as well add this here.
My Samsung Galaxy S6 Edge+ just updated, and I was having this same issue. Here is how I solved it.
This is the message I was getting:
If you do a slow right swipe (took me a...