Cortana has been moved to a separate package available from Windows Store as of the May update of this year (the mainstream release is in two days IIRC). There are a lot of benefits for Microsoft to keep a base install and let users add what they want from the Windows Store.