I'd say insufficient battery charge as was exactly the behaviour of my Zed replacing the starter (I hadn't looped the alternator)...in which case diags will ping all sorts of undervoltage codes so deffo get proper diags ran.
Could also be vacuum as goldbcfc said, other issue I had was the CCV hose to the rocker cover was split, car runs like a dog.
Does yours start again OK or do you feel it struggling to tun over?