Nokia could've done many things, but it's hard to argue that them making an Android phone would have saved either Nokia, or improved the Android ecosystem. Nokia's failings go much deeper than the choice to go with Windows, (or the failure to go Android). And had they gone Android, they would've been yet another hardware vendor trying to differentiate themselves in a crowded Android field. HTC, Samsung, and Motorola are also capable of making good hardware, but unless there was some secret sauce about Nokia that would've solved all the existing shortcomings in that ecosystem, it's pointless to lovingly sigh and talk about what might've happened.