It seems like Nokia is planning a comeback to the smartphone market. This time, however, the Finnish firm would have Android at its side.