Using user id as an identifier in my backend

I have a subscription in my app that allows the user to “redeem” 6 times each month. I keep track of that in an external database.

My app uses anonymous ids only – there’s no login or accounts.

How can I reliably get the same App User ID when a user opens the app, creates a subscription, or reinstalls the app? I find that it’s constantly changing.