If you're in the EU, this is illegal. Consent has to be given freely for it to have legal weight. That means, it cannot be tied to the performance of the service, unless providing the data is strictly necessary for providing the service.
I guess, they get away with it, because no one cares enough to sue a shitty game.