On the free Postman version, a deleted collection should remain in your trash for 1 day. Is it possible you removed the collection from the workspace (instead of deleting it altogether)? Here’s how to verify:
https://learning.getpostman.com/docs/postman/collections/managing_collections/#recover-a-collection