With the latest map update (or the previous one, not sure) the tiles in the client now show two different behaviour:

The one normally used for driving slow (shows all streets nearby), closest in zoom, looks fine!
But zooming out, when it shows highways only, the gaps are still there.

This is not a full solution, but a major improvement, anyway.