Um restaurante não aparece no Google quando a ficha do Perfil da Empresa é cadastrada com pressa: categoria errada, sem atualização há tempos, dados incompletos. É esse conjunto (categoria certa, distância até quem pesquisa e perfil ativo e completo) que o Google usa pra decidir quem aparece primeiro nos resultados locais. Resolver isso não passa por anúncio pago, passa por arrumar o que já está