iPhones and Android phones do this for awhile already. If you read the article you'll notice that the MAC stays the same for a SSID for a working day. This makes sure it doesn't break networking and as a side effect captcha portal limits still work.
iPhone - "Researchers Break MAC Address Randomization and Track 100% of Test Devices"
https://www.bleepingcomputer.com/news/security/researchers-b...
Android - "Only an estimated 6% of Android phones randomize MACs, and they do it poorly."
https://arstechnica.com/information-technology/2017/03/shiel...