The African national were set to progress to the knockout stages for the first time in their history, with the closing Group C match against Greece all square at 1-1 in stoppage time.
But Georgios Samaras kept his cool to net a last-gasp penalty after the Celtic forward was adjudged to have been fouled by Giovanni Sio.
Coach Sabri Lamouchi subsequently handed in his resignation after becoming the latest boss to fail to make a talented squad fire effectively on the world stage.
"Still I am very disappointed," Liverpool defender Toure told Linfodrome.it.
"I think we could manage our game, but we we very naive collectively. We were not smart and we all are sinking.
"I think I could have done better, the team could have done better, but we were very naive."
On Lamouchi's departure, Toure added: "I do not want to comment on the resignation of Sabri Lamouchi.
"This is a coach who has decided his future and he does what he wants.
"But I think it's time (for) the players and the team to regroup. At this time, I'm really disappointed."
‘Sir Gary Lineker? I don’t know how you comment on that – I’ve never even considered it. I just try to stand up for the things I believe in’ England legend tells FFT why he won’t stop raising humanitarian issues, even if it affects potential honours
'I fell on the floor and shouted for a penalty. Someone pulled me up and said, "Don’t cheat to win penalties". It was Steve McManaman. I never did it again!' Ex-Liverpool forward reveals harsh lesson he learnt from his team-mate on Reds debut
