"Other" storage is taking up to 80gb in my Mac

The Other category is a potpourri of files which can include:

• System temporary files

• macOS system folders

• Archives and disk images (.zip, .iso, etc. - often found in the Downloads folder)

• Personal user data

• Files from the user’s library (Application Support, iCloud files, screensavers, etc.)

• Cache files: browser, Mail

• Mail messages & attachments

• Fonts, plugins, extensions

• Safari reading list

• iTunes backups

• Crud resulting from jailbreaking your iDevice

• Game data

• Saved data files

• Call history

• Notes

• Media

• Voice memos

• Other files that are not recognized by a Spotlight search

• Media files that cannot be classified by Spotlight as a media file because they are located inside of a package

• Files created and modified by other user accounts on your Mac.

They can be located anywhere on your hard drive.

The files that you have control over are located in the Documents, Downloads, Pictures, Music and Movies folders.  You can use either of these two free apps, GrandPerspective  or OmniDiscSweeper, to find the largest files on your drive so you can determine if they can be deleted or moved to an external HD for storage.  

Note: you can empty the Downloads folder after the apps and/or updates that were downloaded have been installed or applied.  Many users have found a couple of Gigabytes of files in their Downloads folder which are no longer needed. 

And, as Yer_Man has pointed out you've added to the problem with CleanMyMac. First, there is no reason to ever install or run any 3rd party "cleaning", "optimizing", "speed-up", anti-virus, VPN or security apps on your Mac.  This user tip describes what you need to know and do in order to protect your Mac: Effective defenses against malware and other threats - Apple Community.  

There are no known viruses, i.e. self propagating, for Macs.  There are, however, adware and malware which require the user to install although unwittingly most of the time thru sneaky links, etc.   

Anti Virus developers try to group all types as viruses into their ad campaigns of fear.  They do a poor job of the detecting and isolating the adware and malware.  Since there are no viruses these apps use up a lot of system resources searching for what is non-existent and adversely affect system and app performance.

There is one app, Malwarebytes, which was developed by a long time contributor to these forums and a highly respected member of the computer security community, that is desshoigned solely to seek out adware and known malware and remove it.  The free version is more than adequate for most users.  

Also, unless you're using a true VPN tunnel, such as between you and your employer's or bank's servers, they are useless from a privacy standpoint: Public VPN's are anything but private.  

Enough said as you know what to do.

1. Delete CleanMyMac. Use the Developer's instructions for doing so. Never install any app that claims to "tune up", "speed up" or "clean up" your Mac. These apps exist for one reason: to separate the unwary and inexperienced user from their hard-earned money. At best they do very little, at worst, they can damage your OS installation and cause far more problems than they "solve".
2. Why are you trying to delete caches? They're important and required. More importantly, you are only slowing down your Mac as it takes time to rebuild them. And they will be rebuilt because your Mac needs them to run.
3. Read this:

https://support.apple.com/en-ca/guide/system-information/syspf9b375b9/11.0/mac/11.0

and note:

• Other: Contains files that don’t fall into the categories listed here. This category primarily includes files and data used by the system, such as log files, caches, VM files, and other runtime system resources. Also included are temporary files, fonts, app support files, and plug-ins. You can't manage the contents of this category. The contents are managed by macOS, and the category varies in size depending on the current state of your Mac.

Follow advise of the previous posting. The real issue is the tiny internal SSD 128 GB and the amount of things installed on the computer.

And has already been pointed to by other persons

• Other: Contains files that don’t fall into the categories listed here. This category primarily includes files and data used by the system, such as log files, caches, VM files, and other runtime system resources. Also included are temporary files, fonts, app support files, and plug-ins. You can't manage the contents of this category. The contents are managed by macOS, and the category varies in size depending on the current state of your Mac.