The solution posted by Jen6483 is the easiest I've found. I have a Note 4 and it worked for me, her solution will probably work for all Galaxy phones. Google "How to clear the cache on the Galaxy S5 for better performance" and follow the instructions, its very easy to do.
BTW: On my phone...