A related story: I was recently shopping around for a new ISP. One I considered was Verizon FiOS. In order to see the prices in my area, I had to enter my address.
Two weeks later, I got a letter in the mail. Written outside on the envelope was something like: "We noticed you were checking out our website! Here's a special offer just for you..."
It's not the same as what OP posted, but it certainly left me creeped out.
Heh, that's why I always fake address details when I'm checking out cable or DSL options. Of course they're going to use the personal information you enter for marketing purposes, that's why they ask for specifics like apartment number and your mobile number that they don't need to determine service availability.
It is possible to enter completely fake information, rather than someone else's address. (For example, aside from the burden on the post office, I think entering a street address for an apartment complex without an apartment number harms no one.)
Why are you so creeped out that they sent you a piece of advertising by mail after you gave them your address? It'd hardly be surprising these days if you received spam after giving away your e-mail address.
I get pounds of mail every year advertising U-Verse when AT&T doesn't offer U-Verse at my address. The mail has been coming for years now. Big thick envelopes full of brochures, little letter-sized envelopes, oversized postcards. At least Verizon is advertising a service you can actually buy.
When I was last shopping for DSL internet service in the UK, every provider would require you to enter your phone number to see what speeds they could provision you with.
Most had a small box to uncheck to avoid a marketing follow up phone call.
But at least one company didn't have a box--they just had a message saying that if you entered your phone number to check for service, they would call you at some unspecified later date. There was no way to opt out.
Two weeks later, I got a letter in the mail. Written outside on the envelope was something like: "We noticed you were checking out our website! Here's a special offer just for you..."
It's not the same as what OP posted, but it certainly left me creeped out.