mine did the same thing on my stock phone. how do you uninstall the update???
I just had this problem too. I noticed yesterday that the street names were go. I just uninstalled the updates for maps under my apps in the play store, and the names came back