I'm fairly certain that Play Store has the QUERY_ALL_PACKAGES
permission, but even without that, there are indirect ways for an app to get a list of other apps installed in the same profile. You should always assume that is the case, and use separate profiles in cases where it's not desired.