Linux & Android (open) support randomising your Mac address to avoid device finger printing.
Discussion
Know how to do this on Android?
Used to be:
go to Settings > Network & Internet > Wi-Fi.
Find the wireless connection you want to configure and tap the gear icon next to it.
Go to Advanced > Privacy and select Use Randomized MAC.
I've been running grapheneOS for a few years and it default on.