Nokia had and released their own version of Android [0] which probably sped up the negotiations with Microsoft. Likely done by a completely different team vs. the Symbian people, though somone else probably knows more of those details.

https://en.m.wikipedia.org/wiki/Nokia_X_platform