More info needed, what country are you in for instance.
Cortana is available in some countries but not others.
And your wording is a bit odd, you say "It did come installed" if so you already have it and no need to download it, but I think you more probably meant "It didn't come installed".