He indicated that he had been let go by SNL, and his unexpected departure came just a day after his costar Devon Walker revealed he was leaving the series after three seasons; Walker (R) is pictured with Michael Che in March