Firebase App Check (Play Integrity) failing with 100% "Unverified: invalid requests" on Play Store Internal Testing build (Token generation succeeds)

I am implementing Firebase App Check using the Play Integrity provider in my Android app. The implementation works perfectly in my local debug environment, but fails completely when deployed through Google Play. The Envi