I think you've got your timeline mixed up. App Store search ads debuted in 2016, prior to your entire narrative.