Apple is set to include search in its App Store, taking on Google in the $100 billion mobile ad market.