Você ativou os Serviços de Localização e configurou todos os aplicativos para acessar sua localização e também ativou a configuração "Encontre Meu Dispositivo" no dispositivo roubado? Caso contrário, você não conseguirá localizá-lo.
Se você ativou essas configurações, na sua conta da Microsoft online, na seção "Encontre Meu Dispositivo", a localização do seu dispositivo deverá ser atualizada se o ladrão conectar o dispositivo à internet. Essa é a única vez que a localização será atualizada. Você também pode optar por bloquear o dispositivo roubado para proteger seus dados.
Infelizmente, se a pessoa que roubou o dispositivo apagar a unidade e fizer uma instalação limpa do Windows, você não conseguirá localizar o dispositivo roubado.