@sylvain : THose days, Photon API is down more than half of the time. Any suggestion ?

I pocked around and found Nominatim but it does seem to do exactly the autocomplete feature we are looking for.

I guess Google is the only alternative unless you have something else in mind.