As I understand, each app installed only once but has a separate data per profile.
Where that data is stored?
For example, instagram app has a config file that contains a unique device id in the /data/data/com.instagram.android/files
Does this file shared between profiles? If so, it just leaks the same device for multiple profiles.