Sounds like it requires one of their apps to be installed on your phone to work. So, uh, don't install their apps. Localhost tracking denied.
Edit. Also, this write is actually pretty great at simplifying the complexity involved here. Super great find, OP. Thanks for sharing!
It's not the ability that's bothersome (that part is fine, and has been there). It's the fact that this is part of the first boot screen you see on Edge now, with dark patterns to get you to do it.