MAC randomization doesn’t help as much as you might think - your phone is periodically asking out for WiFi ssids that it wants to automatically connect to, such as your home and work.

After ssids are collected, these can be looked up on sites like wiglewifi to find your address.