Same way Spotify does it on startup: ask about a few things.

IANAL, but worked through implementations that can work without banner consent.

I don't want to imply that it is easy or anything. It's pretty annoying, especially as the purpose of that data needs to be tightly tracked. But it is totally doable.