Wolfram Support send me a satisfactory solution. Basically, you can use Google Maps to deal with ambiguity of inputs and still find a good address. Keep in mind you can not put functions inside your CloudDeploy for Grammar functions.

cleanString[string_] := Module[{l1,l2},
    l1 = Characters@"ŠŽšžŸÀÁÂÃÄÅÇÈÉÊËÌÍÎÏÐÑÒÓÔÕÖÙÚÛÜÝàáâãäåçèéêëìíîïðñòóôõöùúûüýÿ";
    l2 = Characters@"SZszYAAAAAACEEEEIIIIDNOOOOOUUUUYaaaaaaceeeeiiiidnooooouuuuyy";
    StringReplace[string, Thread[l1 -> l2]~Join~{" " -> "%20", "," -> "%2C"}]
]

(* Works with Google map API version 3 *)
geoCoder[address_] := Module[{getGeo, geo, cod = 0, i = 0, link}, 
    link = cleanString@address;
    link = "https://maps.googleapis.com/maps/api/geocode/json?address=" <>link;
    Import[link, {"JSON", "Data", "results", 1, "geometry", "location"}]];   

Then you can just call this function after getting your data back from the Grammar function.

geoCoder["Av Paulista, 510, Sao Paulo, Brasil"]

You can find the original thread here: http://mathematica.stackexchange.com/questions/19024/geocoding-addresses-to-geographic-coordinates

1. You can use "Alternatives" with Interpreter. So the following is valid syntax. It first tries to interpret the string as a "City", then as a "Location" ... and so forth

   Interpreter["City"|"Location"|"StreetAddress"|"Geocoordintes"]

2. The "Location" Interpreter subsumes the other types. So you really just need:

   Interpreter["Location"]

3. If you look inside the documentation of Mathematica (in product, not online), you'll see that it's labeled as "Experimental". The "StreetAddress" interpreter relies on services to work. It looks like these are working again, but it's not recognizing your address. Open Street Maps, for example, doesn't seem to understand that address.

There are other Geocoding APIs that you might considering using. Which to use probably depends on how much data you want to process, what countries you need it to work in, etc etc.