The hardness of this task is equal to breaking HTTPS (the protocol whole Internet works on). Both are based on private and public keys principle.
When Play Integrity (part of Android firmware) checks the app, it returns results signed with Google's private key. Now the 3rd-party backend (e.g. Instagram) can easily check if signature is correct by using Google's public key. But it would take 100000000 years (or so) to fake this signature.
Luckily, Android is still kinda free (it's originally Android Open Source Project) so Play Integrity doesn't have to be included in the firmware. It's Google's proprietary software. Moreover, in China Google services are banned completely. So just use firmware without Play Integrity.