Any signal your phone emits with identifying information could be used. Why not your cellular signal?

I'm a lot less concerned about retail stores tracking me via cell signal, as it requires much more specialized hardware/software - meanwhile, it's likely feasible to modify extant in-store WiFi infrastructure to track that.

Yes, WiFi discovery can be used to track to too.