I dug into this a little and it seems that this is a problem with geocode-glib: An exception is caught at geocodeService.js:47 saying:
Gio.IOErrorEnum: Service Unavailable > when entering an address into the search box of GNOME Maps on Debian > Stable, I get a loading animation for a few seconds and then "No > results > found". The same applies for entering an address into the start or > end > point of the routing panel. > > This problem is fixed in newer versions of the package, but I believe > it > should also get a bug fix for stable because in its current state, > GNOME > Maps doesn't provide the basic functionality users would want from a > map > application. > > I'm not quite sure whether Debian provides bug fixes for stable in > situations like this, though, so sorry if I did something wrong with > this bug report.
signature.asc
Description: This is a digitally signed message part