I just tried it in german and searched for "vegan restaurant [my town]", and the results are good, comparable to Googles results.

It would be interesting where the "language barrier" drops in.