When I got my Lumia 640 XL I was trying to activate Cortana and it says not available in the region/language you selected.
Then I added another language "English UK". I got an language update and after updating I started using Cortana.
Then I added another language "English UK". I got an language update and after updating I started using Cortana.