> Arguably they should have just gone with Android,

It's not obvious Nokia could have realistically competed with the East Asian phone manufacturers for more than a few years. It was/is a very low margin market with very cutthroat competition.