Choosing Android would not have saved them. Google didn't like Nokia and would've given new OS versions to other companies first. Nokia had to buy most of the components from Android phone manufacturers - Samsung, LG, Sony. They stood no chance.
They were doomed by the Symbian technical debt. When the iPhone came out, a very smart person posted a comment on HN saying Nokia is dead and he was right I guess :)