I don't think you can blame Gaza for this, the Liberals have spent the least eight years sitting so hard on the fence on every issue that they're unappealing to everyone.
What's the express: "stand for nothing, fall for eveything?" Well, in this case it's "stand for nothing, fall in the polls".
Gaza is just the latest thing the Liberals aggressively tried to not take a stand on either way in hopes they could "lead from behind", but it's kind of hard to drum up support when you don't support anything.
(not that CPC is much better; they're neoliberal tools, too, but instead of french vanilla milquetoast flavour, they've got a dusting of spicy protofascism)