They provide the OS, what makes you think that kind of tracking isn't already happening?
App stores provide the apks but then you'll use your phone's installer to actually, well, install the apks.