Political rivals, colleagues, business leaders and potential Liberal leadership candidates reacted to Prime Minister Justin Trudeau's resignation announcement Monday with a mix of criticism over his record and appreciation for his years of public service.