There is a huge disconnect between two types of companies.

The majority of companies seem to view email addresses and phone numbers as largely permanent identifiers.

Then there are the companies that actually provide you those things. To them, what they provide you is definitely not permanent.