Apple is preparing to put more advertising in front of people every time they search the App Store, turning one of its most important discovery surfaces into a denser marketplace for paid placement.