Sinn Féin has paid warm tributes following the passing of Mickey Brady, former MP and lifelong Republican activist, saying the party and the people of Newry have “lost a giant of the community”.