Большая часть упомянутых вами приложений не даёт купить рекламу. Насколько мне известно, ни одно из популярных картографических приложений не поддерживает пуш-уведомления в формате, описанном в вопросе.
Я знаю, как работает геореклама в Maps.Me: кликаете на магазин, выбираете там «Я владелец» и покупаете рекламу. После этого значок на карте становится вдвое больше, а иногда в поиске магазин подсвечивается.
