This all sounds extremely miserable from an end user perspective. We are all going to have 15 app stores on our phones and they will all be sucking up every piece of identifying information they can.
The EU is going to ruin app stores like they ruined the web with cookie notices.