Large tech companies retained access to Facebook users’ data long after everyone else was locked out, according to a New York Times story published Tuesday, including a Moscow search engine that previously handed over user data to Russia’s secret police.

Under a special arrangement with Facebook, so-called “integration partners” like Netflix,...