Per the article, they didn’t remove the livers, only depleted the macrophages:

“We found that after macrophage depletion, pigeons flying under overcast conditions lacked their usual orientation capabilities,” they said.

Also:

When the sun was visible, the birds’ orientation was unimpaired, suggesting that visual and solar-based cues were another of the pigeons’ navigation methods.