Do gangplanks barrels count as crits for crit dmg (without an actual crit)

They take the damage done from whats blowing it up (AA or Q) and apply it into an AOE. So if the Q (which applys on-hit effects) or the AA crits, then yes, the barrels crit too.

No, they don't.