Don Budreski earlier this year noticed a roughly three-story-tall utility pole pop up across the street from his Baltimore electronics shop.

“It was just odd,” he said of the slender, steel post. “I thought, ‘What are they putting that thing there for?’ ”

Mr. Budreski had caught a glimpse of a key element of Sprint Corp.’s plan to improve...