I think this is only true for mobile devices? I'm curious how one would configure Linux to randomize MAC addresses by default.
Windows also randomizes by default as long as your network controller supports it.
It sounds like Linux requires some textual configuration that depends on your distro.