I would guess that Costello just wasn't aware of what Genovese was up to. He had legal issues going on plus a life separate to the streets. From what I have read about Genovese, he seems like a cunning guy. He must have just been able to keep to wool over Costello's eyes while plotting against him.