AFAIK, Google does this on its apps. Whenever you install a new Google app - you're asked if Google can "use your data to improve your experience". If you say no, you're almost not tracked all.

However, AFAIK, the majority of users actually do agree to this.

Forcing all other apps to do the same doesn't hurt Google much, but it could crush their competition.