Oh yeah, klinkers (if they're baked clay) or the much less inspired sounding betonstraatstenen (concrete street stones) definitely have their benefits, but that video really skips over what a literally backbreaking job it is to pave a street like that, or how slippery these stones get when wet (less so for concrete or textured baked clay).
It's mandatory to do anything over 2 hours of bricklaying by machine now, but that requires packaged stone. And packaging stone is even worse than relaying it from a pile, so you end up loading it into a truck, shipping it off for packaging and then moving it back.
You can design around that, most of the time, but we haven't been doing that, so lots of handwork remains, which is not great for your health.
Of course, running asphalt over a street like this gets you the worst of both worlds, and its begging for potholes since the two materials match up really poorly. You do occasionally see it in the Netherlands on old roads on top of dikes that were "modernized" in the 70s and 80s.
(Edit: it's actually more a synergy of shittyness, because you can't really reuse most of the asphalt, because you don't brickdust in it, and you can't reuse the bricks because there's asphalt on them)
Source: am dutch, took a year of civil engineering, ended up doing lots of safety and regulatory stuff for roadworks.