They also used to monitor MAC addresses from various wifi access points, the MAC addresses of your computer don’t change. But now I think the vendors started fixing that.
I think per-AP randomisation of wifi mac has been the default on any mobile device I've checked in the past five years at least. Haven't examined bluetooth as closely.
It's been the norm on mobile devices for a while. It isn't as normal on desktop but I think most OSes do it nowadays, it might need to be enabled though.
