Over the last few years, the Nokia brand has become synonymous with Windows Phone — and even more so ever since Microsoft announced plans to acquire the Finnish company's smartphone division — but as it turns out, Nokia had been exploring the possibility of making Android phones at some point in its future as well.