Instagram and TikTok have been found guilty on collecting an absurd amount of data against user's wishes. How did Apple's policy prevent that? Also I don't see Apple banning TikTok or Instagram.
Also, notice that FB has done everything possible to gather information. Frankly, the NSA should just hire FB to do their work - it'b be faster and cheaper.
Locking stuff down is hard. Doing it with multiple app stores will be impossible.