Optimal placement of labels is an NP-hard problem[1]. Since google maps transferred to vector and label placement is now done on the (mobile) client, I am not surprised by what happened. [1] https://en.m.wikipedia.org/wiki/Automatic_label_placement