From user testing
One user was confused by the search result string "Nearby matching...'" although it should be noted that his connection was slow. From only seeing this result, the user was concerned that he could only search within the map area.
We might want to consider waiting to show the search result "Nearby matching..." until after other results have loaded. This is fairly common practice with other maps apps.