Tenho notado que você pode inserir a parte inicial do código postal desejado na barra de pesquisa e ir para a área aproximada. No entanto, não parece querer restringir a pesquisa quando você adiciona a parte restante do código postal. Por esse motivo, também utilizo Here Maps, da loja do Ubuntu. Com os mapas aqui, você pode pesquisar pelo código postal completo.