Microsoft and Nokia signed a definitive agreement that seals the deal announced in February between the two companies, creating a formidable competitor against Google's Android and Apple's iOS.