I think that's 'normal' behaviour on any device.
It'll show a 'distant' unreadable street name until the map is zoomed in enough to make the street name readable.
On the same device if you open the official android Maps application do you see the same behaviour - street names are not readable when the map is zoomed out?
Martin.