Mixpanel если что отлично мержит пользователей, если они удаляют и ставят апп снова это будет один и тот же пользователь, но видимо ad ID если сбросить то вполне могут не смержится, благо редко кто делает ;-)
Думаю у них там hitech на эту тему... и не только у них... ad id только один из факторов... собирают размер экрана, примерное местоположение (если могут) чтоб на кластеры разбить, тип телефона, время активности... в общем на самом деле пользователи довольно легко деанонимизируются (ну в смысле девайс можно легко отследить, главное чтоб твой код на нем выполнялся)