Once the best of friends, Google and Apple are battling in courtrooms and in the consumer marketplace, with iPhone users in the cross-fire after Apple removed Google’s mapping app and YouTube, the New York Times reports.