In addition, if you have any "battery saver", "charge management" or "battery life extension" apps that didn't come with the phone, uninstall them. All most of them do is waste battery and slow the phone down. (The worst of them are suspected of sending your private information to the developer.)
Also, you might want to start in Safe Mode
(Turn the device off.
Press and hold the Power key past the model name screen.
When "SAMSUNG" appears on the screen, release the Power key.
Immediately after releasing the Power key, press and hold the Volume down key.
Continue to hold the Volume down key until the device finishes restarting.)
and see if it stops appearing. If it does, it's definitely an app you installed. (To get out of Safe Mode, just restart.)