Esta opção é um pouco escondida no Android 6.0 e posterior. Não funciona como a opção normal para escolher aplicativos padrão, mas está disponível nas configurações do Android.
No Android 6.0 e mais recente
Para fazer isso em dispositivos Android modernos, primeiro você precisa instalar o aplicativo Cortana no Google Play.
Abra a tela de configurações do Android e toque em "Aplicativos".
Dependendo do fabricante do seu telefone, talvez você precise tocar em uma opção com o nome "Aplicativos padrão", "Configurar aplicativos" ou "Configurações padrão do aplicativo". Dispositivos diferentes têm essa opção em lugares diferentes.
Você pode voltar aqui e selecionar "Google App" para tornar o Google seu assistente padrão novamente, se quiser.
No Android 5.xe mais antigo
No Android 5 e mais antigo, a configuração do seu assistente padrão funciona da maneira tradicional. Quando você instala o Cortana e pressiona o botão "Início" ou usa qualquer outro atalho do botão "Início" usado por seu dispositivo para iniciar o assistente, será perguntado se você deseja usar o Google ou Cortana como seu assistente.
Por exemplo, digamos que o Google seja seu assistente padrão atual. Você precisa ir para Configurações> Aplicativos> Google App e tocar em "Limpar padrões". Ao usar o atalho do botão "Início", você será solicitado a escolher seu assistente padrão novamente.
Se a Cortana for seu assistente padrão e você quiser voltar para o Google, vá para Configurações> Aplicativos> Cortana e toque em "Limpar padrões".