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

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.