Is real-time advertisement really worth compromising customer trust?

Yesterday, as I was walking through my hometown mall, I wandered into a shoe store looking for a pair of sneakers. Meanwhile, I was on Facebook messaging my mom about our dinner plans for the evening. And in the sidebar of the site, an advertisement appeared. Not just any advertisement, but one for the very shoe store I was walking through!