SHANGHAI—In his 2005 book “One Billion Customers,” a how-to guide for navigating the China market, James McGregor offered this advice: “Never ‘tremble and obey’ if doing so will damage or destroy your business in China.”

Tell that to today’s American CEOs.

When authorities ordered Apple Inc. to pull unauthorized apps that help internet users...