> or some sort of phone ID is gathered without a customer deliberately giving it to the company

Chances are better than good that they're capturing your MAC address. While not necessarily unique, on cell phones, it's probably as good as in the vast majority of cases.