LONDON (Reuters) - Nokia and Microsoft have teamed up to take on Google and Apple in the fast-growing smartphone market as the Finnish cellphone maker attempts to regain its leading position in the sector.