O principal é não chamar o cão pela ordem se não tiver certeza de que ele virá. Cada vez que ele te ignora, você está reforçando exatamente esse comportamento. É melhor primeiro treinar a ordem em um ambiente seguro e chato, onde não há nada para distrair.
A questão é que você precisa de uma sequência: em casa ou em uma área vazia, você treina "vem cá" com um prêmio super valioso (não apenas um biscoito, mas algo maximamente saboroso e inesperado para o cão). Você faz isso rapidinho e com frequência - cinco minutos, várias vezes por dia. O cão precisa entender o padrão: ouviu a ordem → correu → ganhou algo incrível. Quando funciona em uma atmosfera tranquila em nove de dez vezes, você começa a complicar: adiciona pequenos fatores de distração, depois passeios em locais menos movimentados.
Na rua com um labrador adulto faz sentido manter uma trela comprida por um tempo - não para punição, mas para controlar fisicamente a situação enquanto o retreinamento não se completa. E o mais importante: chame raramente, mas quando chamar - alcance o resultado com cem por cento de certeza, mesmo que tenha que se aproximar e pegar pela coleira. Com o tempo, a ordem ficará mais confiável.