It's really annoying that YEARS after the problem was first noticed the problem still exists. I have a US phone that has never been rooted and was getting the error after I upgraded the app. It would constantly pop up while I was doing other things. Stopping and restarting the app did not solve it for me. I rebooted my device which ended up working. Anyone having a similar problem can try that.
Same here, unrooted device and still getting this error !!
There is a fix that requires rooting the device but I am not planning to do it espcially that I still have the warranty on my device.
We are waiting for Samsung to answer on this..