Agreed, I hate when streets on maps don't have labels. It would be so easy to do.
(I'd also like the option for bigger / contrastier labels and a way to turn off all the business names because 99% of the time I don't want them cluttering up the map when I'm just flaneuring about London.)
[1] Apple Maps and Google Maps both suffer from this. maps.me also suffers from it but inconsistently - sometimes it'll put it at 50%, sometimes it'll double up at 33% and 66%, sometimes it'll just not label a road...