I’d like to comment on a couple of things, not just for the current OP, but for other readers, so to be clear.
My comment on prefetch was just an example. There are several of those. Many so called “cleaners” are useful when you know what exactly is your goal. Running them just with the defaults is not a good idea. I know other users recommend them as a general cleaning method. I have enough experience with them in several different situations, and IMHO they are not “for general use” or “for general cleaning goals”.
If you want to “clean” something specific, great. Other than that, I would avoid using them as a frequent “cleaning method”.
Now, you said that you use CCleaner, WinUtilities, Glary Utilities and Defraggler. Some of their functions are overlapping between them. All of them may cause some undesired effects in certain situations, so all of them, at least in part, comply with what I just described: you should use them with a specific goal in mind and not as a general “as is” “cleaning” method.
About the free space in your HDD, what I meant is that, under Windows, a partition that has more than 70 to 80% of used space is going to show you delays (to say the least). Even if you have, say, 100GB of free space, if that is a partition of 500GB you would be still at 80% of used space, and Windows (re)acts “differently” under those circumstances.
Finally, you mentioned testing / trying out other security tools and coming back to Avast. You definitely should run the respective removal utilities of each and all versions of any previous security tool. They tend to leave remnants (after “uninstalling” them using “Add/Remove Programs”), and some of those can conflict with Avast (affecting performance too).
A partial list of removal utilities can be located at http://singularlabs.com/uninstallers/security-software/. For better results, the removal utility should be ran under Windows Safe Mode.