A Google drone lowered a box of dog treats and chocolate bars to a rancher in the Australian outback in August 2014, the payoff from two years’ work to show that a drone could make deliveries.

Google then scrapped the drone and started over.

One problem was how the wind often toppled the device on takeoff or landing. “It was a dumb thing about...