Infelizmente, você não pode (a menos que faça o jailbreak do seu iPhone). De qualquer forma, no iOS 8, você pode usar seu navegador preferido, depois que o Maps for aberto:
- Abra um endereço (ele será aberto com o Apple Maps por padrão).
- Toque no botão "carro", como você faz para obter instruções.
- Toque no botão "compartilhar" e depois em "Transport apps".
- Escolha o navegador de aplicativos de sua preferência, entre os instalados (por exemplo, Google Maps). Você será redirecionado para o que você escolheu.
Não é tão fácil alterar o padrão, mas certamente é mais fácil do que digitar um endereço manualmente no seu aplicativo preferido.