I keep getting this error message on start up. Also, Google Play app is not loading at all it just flashes and crashes. Is this a failed update?
Try a factory reset or odin flash to stock. A stock odin flash would almost certainly fix the problem.