Comment by Zak

To add to the existing comment, the solution I use, and I think the most popular solution right now is called Play Integrity Fix: https://github.com/chiteroman/PlayIntegrityFix/

I haven't had to touch it in about a year, but some apps may try harder to keep people from having control of their own devices.