Since it launched last September, Apple Inc.’s News app has attracted more than 100 publishing partners world-wide hoping to capitalize on the growing consumption of news on mobile devices.

There is one major problem: Neither media companies nor Apple know how many people are reading.

The company mistakenly has been underestimating the number...