Funny thing is, as far as I can tell, logicallee is not misunderstanding OP's complaint, he is subscribing to it and substantiating it.
Some people, among them apparently map makers, argue that "users don't want too many labels". logicallee is arguing that it's virtually impossible to put too many labels (by putting in as many labels as possible and showing that it's perfectly legible, and totally fine functionally, even if it's not the most aesthetic experience).
FWIW, I subscribe to OP, that it's infuriating not to have streets labeled, and find logicallee's point rather convincing, that having more labels doesn't really distract from the functionality of the map (and I don't care that it affects the map's "beauty").