Problem with address search

If it works for everyone else, it looks like an internet(?) problem on the device.

You can also test on a different device.

Or reinstall the app or clear the app data (Android Settings | Apps).
(after export / backup bookmarks, settings, …)

And make sure there is no Airplane mode: