'People are telling us again and again that they are fed up with and frustrated with Justin Trudeau,' NDP Leader Jagmeet Singh said on the first day back of the fall sitting.