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."
