My phone runs W10, as do my desktop, laptop and newly purchased tablet. Cortana is enabled on all devices. I use it search the device on the traditional computers, and for Internet searching on mobile devices.
Internet search via Cortana has come a long way, especially on the phone.