Not using the snapshot manager FIRST was a not minor mistake. Even if you used the tool, and it didn't actually delete it (happens sometimes) at least the VM wouldn't have been looking to use it. Even IF things went very wrong, and it was, you would still have been in a decent spot. Now you've had the VM unusable for a longer period and have to fight to get it back up and running. Hopefully, it's not completely boned and you will be able to get it back online.
I've had some issues in the past with snapshots not removing cleanly by backup software. But, those were easier to take care of.
IF you have a second datastore on your host (or in the environment) you could try a storage migration to another datastore with the VM. That, at times, can cleanup the bad hooks into the missing snapshot. Most often, though, only if it was actually removed decently from the VMs' vmx file.
If you have SnS, you should be reaching out to VMware support over this. If it's not an important VM, then just remove it and make a replacement.
Also, allowing your host's storage to get FULL is not wise. If you have vCenter (or pretty sure even if you don't) you SHOULD have set up datastore alerts to warn you when it hit 75% and then ~95% consumption (yellow and then red alerts). I usually have these send off an email so that I get the message about things.
BTW, this type of thing is why I even have more than one datastore setup on stand-alone host servers. Even if you only have a single RAID volume, set it up with two (or more) datastores so that you CAN perform storage vMotion tasks. That little bit of planning can save you a LOT of pain later. Of course, even in my home lab (with a single host right now), I'm using shared storage (NAS providing over iSCSI connection). I have a hard drive inside the host, but I use the NAS for most of the VMs. Or the larger ones so that the local drive (inside the host) won't get filled up. I also make sure that I'm not over provisioning that internal drive so that it would fill up even IF the VM(s) living there went to 100% vmdk consumption.
IMO, treating even a home lab, or test/dev lab at work, like it's in production will save you a LOT of pain down the road. Plus (again, IMO) it's a good practice to be in treating them all like production assets.