I have an Intel SSD for my boot drive, so I don't have to long of wait times on this machine. But I have done work on many others with standard hard drives that start to take forever.
I use a couple of main pieces of software to keep maintenance on my machines.
I use CCleaner to clean out all my browser gunk and keep the registry clean. I use Windows disk cleanup every few months - especially after windows updates. I use Windows Defender and scan once a week, and I also use the free version of male ware bytes and do a scan every couple weeks.
I would also recommend a defrag every month or so. Or at least scan the drive to see if it is needed. But ONLY if it is a standard HDD. If you are using an SSD drive, defrag of course is a no no.
Also, like stated above, be mindful of what sites you go to. A lot of times, machines can get slow when using website for things like torrents and what not.
I have a Samsung evo 250g. So I should download the programs that you mentioned? What exactly do ccleaner and windows disk clean up do?