Good tip FlipKay. The steps you gave are correct. Its been my experience the error occurs after a device restart on the Galaxy S3, S4, & S5.
I'll list the steps in numeric format for those who prefer lists
1) Go to settings
2) Applications
3) Application manager
4) Swipe over to "ALL"
5)...