Can't delete files from APFS volume -- no space left on device
APFS is a CoW (Copy on Write) filesystem therefore anything (includes deleting files) requires writable disk space to perform those actions (refer to this post).
In your case, if removing VM doesn't help (because VM is dynamically-sized, and may happen to have a size of 0 when you attempted to remove it, therefore gave you no extra space), try:

Get Recovery volume's (where recoveryOS lives in) identifier with diskutil list.
Then use diskutil apfs deleteVolume IDENTIFIER

This should give you some space to delete files. Clean up immediately.
This will also ruin your recoveryOS, to restore recoveryOS installation, just:
Download latest macOS update at https://support.apple.com/downloads/macos and install it. Supplemental updates and security updates are all good.
EDIT: If you're on Big Sur (latest at the time of posting), use Mac App Store to download a full image (I know it's big, but you have to) at: itms-apps://apps.apple.com/us/app/macos-big-sur/id1526878132 (this is the URL scheme for Mac App Store, paste it in any browser)