It does but only if the device is locked and not associated to a wifi network. Even if those conditions are met, the device will only broadcast the "random" mac

It does but only if the device is locked and not associated to a wifi network. Even if those conditions are met, the device will only broadcast the "random" mac on set intervals and the locally generated mac will always have the second-least-significant bit set to 1. From a consumer perspective, it's quite easy: to prevent being tracked, don't walk around with wifi turned on. From an engineering perspective, toss out any mac with the U/L bit set to 1.