Deila kommer att lämna Premiership mästare Celtic efter söndagens match mot Moderwell.
Norska ledde klubben till två titlar och en League Cup seger, men de kunde inte nå Champions League grupp skede denna termin och sist.
"Vi spelade inte så bra som det behövdes", sade Sverigespelaren Lustig.
"Celtic vill förstås alltid vara med i Champions League, men samtidigt är det inte hans fel. Spelarna är de där ute.
"När vi gick ut ur Champions League, borde vi ha varit det bättre laget, men vi var inte på den standarden."
Lustig tycker att det skulle vara "lite hårt" att betrakta Deilas regering som ett misslyckande och sade: "Förhoppningsvis får chefen en bra mottagning på söndagen.
"Han har varit här i två år nu och självklart ville vi ha något mer, men han har tagit med titlar till klubben och jag tror att han kommer att få en bra utdelning.
"Vi vill ha en bra vinst för chefen och se till att den sista matchen är minnesvärd."
Deila meddelade efter en skotsk Cup semifinal nederlag på straff till Rangers att han skulle gå vidare i slutet av säsongen.
Han kommer att lämna efter sig en stor grupp, som Lustig sade: "Det finns en hel del spelare i samma positioner och det är kanske en av de svagheter som vi har.
"Vi har inte 11 till 15 spelare som alltid är i det första laget - det har varit en hel del förändringar mellan spel.
"Självklart vill alla spela, men när du försöker att hålla alla nöjda, det slutar dem kanske starta en match men sedan nästa de är inte i gruppen.
"Eller, från att inte vara i gruppen en vecka, du börjar nästa match.
"Som spelare vill du veta om du är en första lag spelare eller om din roll är att komma på de senaste 20 minuterna.
"Så det kanske har varit lite för mycket förändring om.
"Vi får se vad den nya chefen vill göra med klubben. Kanske några kommer att behöva gå, kanske han kommer att ta in några nya spelare också. "
Celtic försvarare Mikael Lustig insisterar Ronny Deila är "inte att skylla" för klubben som missar på Champions League fotboll under chefens mandat.