Known as a long-time loyalist of Justin Trudeau, Arya's announcement came two days after Trudeau resigned amid growing discontent within the Liberal Party