You did the right thing. Of course it is a scam to find personal data about you.

When you mail an item, do you give the post office the recipient's email address (or your own)? Of course not. So why would the post office send an email? It wouldn't. Same with FedEx, UPS, and any other service.

Why do so many people fall for these types of phishing expeditions?