Device integrity with valid/validly faked HW attestation broken on A13+ (G company changes to PI API?)

Device Integrity has been completely broken for me on A16+MicroG+Companion since some months ago.

Even with a correct HW attestation setup (valid keybox with the root modules required for PI on an unlocked bootloader with a custom ROM -- same-ish [improved] setup* that used to work on my A15 device a few months back), MicroG and Vending as /system/priv-app, and "block hardware attestation" off.

I have seen multiple people suggest the same in Telegram and XDA (see the later pages of https://xdaforums.com/t/guide-strong-integrity-with-microg-2025.4752972 ), suggesting changes in Google's PI API for A13+ device integrity checks as of some months ago. Curiously, I can get PLAY_RECOGNIZED status on the PI report, but app licensing verdict is failing. Even with invasive modules such as Better Known Installed to make sure every app sees itself as installed by Vending, licensing verdict fails with Companion. I have seen people suggest device PI can work with official Play Store, but not Companion (and I do not plan on installing GAPPS on this device).

Steps to reproduce the behavior:

1. Be on A13+ with valid HW attestation setup, either via root modules or locked BL
2. Install MicroG, Companion (and maybe GsfProxy?) as system apps somehow (either by being on a custom ROM with them already as system apps, or by using root modules)
3. Configure MicroG and Companion: grant all the right permissions and disable "block hardware attestation".
4. Install and check any PI checker
5. You would only see basic, but not device integrity nor strong.

Expected behavior is that device PI should be able to pass with a Companion/no official play store setup.

Besides normal 0.3.11 and 0.3.10, I also tried merging multiple MRs planned for 0.3.12, and bumping external vending and GMS version codes to the very latest, to no avail.

I am available to build whatever changes are necessary to test a possible fix or to root cause the issue, and

adb_logcat.log

I have attached an adb logcat during the duration of the PI test in SPIC..

Android Version: Android 16
Custom ROM: CrDroid 12.3

Start by reviewing the attached adb_logcat.log and reproducing the PI test in SPIC on Android 16 with MicroG and Companion. Compare the PLAY_RECOGNIZED result with the failing app licensing verdict; done would mean device integrity passes with Companion without installing the official Play Store.