Synpunkterna från ministern för offentliga tjänster fick Plaid Cymru att rösta emot folkhälsolagen, som innehöll ett partiellt förbud mot e-cigaretter.
En Plaid AM har kallat Andrews attityd "helt kränkande".
Men Carwyn Jones sa att det var ett skämt och att Plaid inte hade agerat moget och "folk säger saker i kammaren".
Samtidigt har läkare och sjuksköterskefack uppmanat politiska partier att "inte leka med nationens hälsa".
Mr Jones berättade för S4C's Newyddion 9: "Folk säger saker och om de hade tid igen skulle de säga saker annorlunda. Men att reagera på detta sätt... det är inte ett moget svar."
"Om Leighton hade haft sin tid igen vet jag att han skulle säga något annat.
Han sade att Andrews hade "ber om ursäkt, men nej".
"Plaid Cymru sade att de skulle rösta emot detta oavsett vad som händer med någon form av ursäkt", sade han.
Förutom ett förbud mot användning av e-cigarett på vissa offentliga platser syftade lagförslaget till att skapa ett obligatoriskt licenssystem för tatuerare, förbjuda intim piercing av barn under 16 år och kräva att råd ska utarbeta en lokal toalettstrategi.
Plaid planerade ursprungligen en fri omröstning och några av dess efterlysningar förväntades stödja lagförslaget på onsdag kväll, även om ett större antal var i opposition.
Men partiets sista minutbeslut att rösta emot det som en grupp innebar att församlingen var bunden 26-26 och lagstiftningen misslyckades.
Men Dafydd Elis-Thomas berättade för BBC News att han inte informerades om Plaids beslut. Han hade vidtagit åtgärder för att ställa in sin plenaromröstning.
"Jag trodde inte att genom att inte vara närvarande skulle jag ha hjälpt till att förlora en viktig walesiska lagstiftning", sade Lord Elis-Thomas.
"Jag har upplevt många låga punkter i denna fjärde sammankomst i mitt förhållande till partiet, men detta är den lägsta."
Han sade att han och partiledaren Leanne Wood, som var emot förbudet, gick med på att inte delta i omröstningen - känd som parning - vilket innebär att deras frånvaro skulle utesluta varandra från räkningen.
En plaid Cymru talesman sade: "Dafydd Elis-Thomas hade bett att paras så att han kunde vara i House of Lords.
"Därför var han inte på gruppmötet [onsdag] eftermiddag när det enhälliga beslutet fattades."
Leighton Andrews skulle inte upprepa en jibe om ett "billigt datum" om han hade en annan möjlighet, har den första ministern sagt.