Apple Inc. will change its App Store policies in a legal settlement, the first major concession the iPhone maker has made amid antitrust investigations.