Bluetooth and wifi mac spoofing is pretty common, both when scanning and connecting. Both iOS and android do it to certain degrees.
It does indeed boost privacy as wireless networks in public places have been trying to track phones this way for a while now.