Address search fails or is very slow

🚧 THIS IS A TICKET MIGRATED FROM UPVOTY. The original ticket and comments will be available for a limited time over at:
https://abrp.upvoty.com/b/report-a-bug/address-search-fails-or-is-very-slow/
———————————————————————————
When planning a route the address search generally does not find or suggest possible locations. Where it does suggest a location the planner then fails to calculate the route…the blue wheel simply rotates but nothing is delivered. I am using the Premium trial, but it was the same on the free version. I have a fast broadband connection, and am using a Galaxy S10+ with the latest updates.