Do devices broadcast their MAC adress when looking for an AP? Do devices encytpt their MAC when they are connected to an AP?

I want a phone that randomizes the MAC every time it connects to an AP.