As cities across Europe take a closer look at the influence advertising has on consumer behavior, brands are having to rethink how they connect with audiences.