I would not read too much into that statement.
The financial ties between NOK and MSFT are quite tight.

Besides, the question was "is Nokia going to make an Android device?" and the answer was "Anything is possible" so I would rather read that as "Anything but Android is possible"