The excuse they were too large and bureaucratic to change does not fly when you are the CEO - he had the power to make the required changes. Nokia also had good technology, on par with Android, at least. The mistake was not to realize that iOS's and Android's strength is not on their technology, but the rich ecosystem built around it.
Assuming that you're right that iOS and Android's strength is their ecosystem rather than their technology, there's no way Nokia could've capitalized on that. They couldn't bring on hardware partners, like Android, because all of the hardware partners were their competitors and wouldn't trust anything they did. They had no expertise in engaging independent developers; Nokia has never had a product where they've had to, and their OS (Symbian) was reportedly a pain in the ass to develop for. And while they knew how to build a mass-market consumer product, they didn't know how to build a mass market consumer platform - first-hand experience of what consumers could do with an open-ended computational device wasn't in their DNA the way it is in Apple & Google's.
The first reaction to the iPhone was to buy Symbian in 2008, which in retrospect is so wrong that's surprising, but the vast majority of people at all level (people in the street, geeks, executives) didn't understand the real change that iPhone was bringing until maybe 2009-2010.
Then Nokia tried to fix the software problem buying Qt. That ended up as being a mistake as well. Qt was built on the idea that you can create a UI framework that unifies all platforms; that was realistic when the support OS were all desktop and thus similar in main concepts and interaction patterns; Qt also nominally ran on embedded at the time, but the experience was suboptimal at best. So Nokia drank the idea that adding "another backend" to Qt was the solution, also because developers loved Qt. But of course it's not that easy. It took them 2-3 years to come up with a new codebase that could handle the new interaction patterns (QML) and that's a geological era in smartphones. At that point, they still didn't have a complete working solution for a qt iPhone killer, and Elop had to cut the chord. That day, the fate of Nokia was already written.
Very few also had the opportunity to see a Nokia 7710 live besides us, as it was quickly killed after a few months on sale.
Also the famous blog post about how shitty Symbian C++ was, that only Nokia employees would be willing to use it.
Some years ago The Register had a pretty good report about the internal politics going on there.
Note that Blackberry, Motorola, and Palm also died, and LG and HTC aren't doing so hot.