I think, as usual, this will not be solved by a technical cat and mouse game (in which the cat can always decide it likes the advertisement money that comes from tracking after all), but with a piece of paper from the local legislative body appropriate enforcement against app developers.

Anything else is bound to not be in the users interest.