My wife's S3 started having the same problem yesterday. I initially disabled wi-fi / data to fix it as other mentioned.
Later I noticed I could 'turn off' google play services and the issue would go away. My google play services was updated to 8.1.15
in the past few days. I put a older...