From Toronto to Vancouver, some residents are losing faith in a government social safety net that is central to the country’s identity.