Above listed Things can cause the issue too.
But I think that Over a year you must have Installed Thousands of Apps and Games.
Most of them have some Processes running in the Background and keep sucking the performance. Like those Application Updates
So I would recommend you a Fresh Installation of your OS again.
As Removing them would be a very Long Procedure.