O Google Maps nunca foi esta maravilha toda que se tornou depois que Apple o substituiu no iOS6!
Aqui em Brasília, e no Brasil todo, ele sempre foi e continua sendo péssimo para encontrar locais pelo nome.
O Google Maps é péssimo para encontrar locais como consultórios, clínicas, churrascarias, locais de feste, edifícios e prédios públicos pelo nome.
O mapa da Apple também.
Há muito tempo venho usando o Foursquare para isto! Ele sim acha tudo o que existe buscando pelo nome. Aí basta clicar em "orientaçõe" que ele te leva ao destino correto sem você precisar saber o endereço.
Exemplo de busca no google:
Churrascaria Vila Brasas: Não acha o local certo no google maps - indica um local tosco e totalmente diferente, mas acha no Foursquare
No google maps: http://maps.google.com/maps?q=vila+brasas&hl=pt-BR&ll=-15.793415,-47.848908&spn=0.004006,0.004329&sll=-15.780393,-47.928736&sspn=0.008012,0.008658&t=m&hq=vila+brasas&z=18&iwloc=A
No Foursquare: https://pt.foursquare.com/v/vila-brasas/4bd1babaa8b3a5937937665f
Então fica a dica: Usar o Foursquare para achar os lugares só pelo nome.