Space not being freed up on network drive

I am using a network drive and I deleted a very large folder (around 30 GB). I did it by just right-clicking it and clicking "Delete". The drive has not shown any space being freed up at all and I can't find the file anywhere. What is the problem here?