SEOUL—Samsung Electronics Co.’s second-quarter earnings estimates Tuesday suggest that sales of its new flagship smartphones were significantly worse than expected.

The disappointment underscores the perils of navigating the fast-changing smartphone market: Even with a hit product on its hands, the South Korean company appears to have misjudged demand.

The...