Телефон же.

>>Совпадение?
нет, конечно. ваши координаты совпали с координатами магазина либо ваш телефон зацепил его вайфайную сетку. старший брат такие вещи ловит на раз.

геопозиционирование... надо выключать GPS в телефоне.

в РФ яндекс.директ может начать предлагать рекламу после обычного телефонного разговора

Не обязательно. Технологически это выглядит так: если у вас есть автоматическое подключение к к "родным" сетям Wi-FI, то телефон периодически опрашивает мир вокруг на предмет подключиться к сети. При этом Wi-Fi-инфраструктуру можно настроить таким образом, чтобы она слушала эти запросы и записывала себе ваш MAC-адрес и дальность до терминала. Таким образом в магазине можно поставить и настроить Wi-Fi, который будет собирать статистику вида: в магазин зашло (с некоторой долей погрешности) 150 телефонов из них 120 впервые, а еще 2000 телефонов прошли снаружи мимо. Это вот абсолютно точно можно сделать и единственный способ от этого защитится (чтоб вас не посчитали) - отключить Wi-Fi в телефоне.
И второй шаг: автоматическая покупка у ФБ рекламы для определенного пользователя (MAC-адрес же известен). Я не спец в этом вопросе и не уверен на 100%, но почему-то мне кажется, что ФБ готов такую рекламу продавать и где-то в дебрях соглашения с ФБ вы это разрешили :)
ФБ при этом знает ваш MAC-адрес, если вы приложение поставили - поэтому находит нужного пользователя очень легко.

Facebook был включен на телефоне и имел доступ к координатам, по которым он определил местонахождение в магазине конкретного бренда.

Нет, не совпадение.

большой брат следит за нами )

Местоположение отслеживается, попадает в аналитику, а потом тот кто делает рекламу может ее таргетировать на тех кто был в каком-то месте последние Эн дней, например. Никакой магии в общем.

Возможно, ФБ подсовывал Вам рекламу этого магазина и раньше. Именно поэтому Вы "вдруг" в него вошли.

Геолокация.

Какие-то приложения на телефоне могут получать данные о местоположении телефона регулярно (даже, когда ими не пользуются). Далее хозяева этих приложений могут иметь договора с фейсбуком по дележке этой информацией.

Майкрософт, например, вроде бы, сливает информацию фейсбуку.

Палит геолокацию. Или бесплатный вайфай в магазе подцепил. Переписку точно ФБ читает. Напишите другу - не хочешь ли купить хоккейную клюшку или коньки, или шубу и посмотрите эффект.

Это работает примерно так: фейсбук записывает вашу историю локаций (даже если и не делится с ней никем). Далее происходит нечто, провоцирующее определенный сценарий в их алгоритме: система заметила, что вы зашли в место, в котором раньше "замечены" не были, и думает "ага! раз пользователь туда забрел, то, наверное, либо что-то купил, либо ему там понравилось, но не купил по миллиону причин, либо не понравилось. Теперь покажем старгетированную рекламу, чтобы напомнить о бренде, вдруг еще купит, теперь уже онлайн". Показав вам рекламу этого бренда, они покрыли 2 из 3 сценариев, им всем профит.
Иногда люди в ужасе рассказывают, что за обедом в ресторане произносили вслух наименование блюда Х, а теперь им везде реклама на него всплывает. Скорей всего, тот же принцип: сервис определение локации заметил пользователя в месте N, пошел в предоставленную этим местом базу данных, увидел там ключевое слово Х и начал это блюдо рекламировать. Конечно, пользователю бросается в глаза.

«Мы все под колпаком у Мюллера!» (случайно выбранный твит недели из г. Вашингтон, округ Колумбия) :)