1) Please provide the already requested EtreCheck output.
2) Unless you have upgraded your disk to an SSD, there is a very good change, based on the age of your Mac, that you rotating disk is starting to fail. When this happens, the on-board disk controller starts doing lots of retries, and since it can only retry once per rotation, it can take a while until it gives up, and if the next read needs lots of retries, that take awhile, Eventually these retires add up to a slow system.
I'm not saying you have a failing disk, just that it is a good chance.
3) Taking CleanMyMac at its word, running out of Virtual Memory would imply you have an app running that has a memory leak. That is to say, it asks macOS for some more memory. macOS allocates some virtual address space for the app, then gives it a pointer to that virtual address space, and as the app access that address space macOS put real memory under it. The app uses the memory and then forgets to give the memory back. It then asks for some more memory. This repeats until the operating system is maintaining a very large virtual memory addressing map and if it starts to add more it will be using more real memory to keep track of the apps virtual address space using, then it has room to actually keep any apps in memory.
The app could be a very badly written kernel extension, it could be a LaunchAgent, it could be a LaunchDaemon, it could be a web browser plug-in, it could be a webpage running Javascript.
So you do not need to be running much at all to have this situation happen to you.
Then again, it is possible that CleanMyMac and I are not talking the same language. I learned about Virtual Memory back in 1975 when I wrote a hardware diagnostic for a Virtual Memory implementation on a 16-bit mini-computer. If CleanMyMac and I are not talking the same language, then I do not know where they came up with their ideas 😀