GrapheneOS has per-connection (as an alternative to per-network) randomization which is enabled by default

Android 11 or later allows the choice in Developer Options.