Samsung S5: Start to loading slow

Hi!
I use samsung galaxy s5 since 2014. Recently i noticed that the phone is load every application slowly and sometime noticeable lag. I decided to restore my phone to factory settings, but unfortunately without any success - lag is still appear. The next step is to root it. Can someone suggest me another solution ?