Playstore is certified, SaftyNet Test is "CTS profile match" Fail.
The phone is not rooted. What can i to now?
I had the same problem as you described with Xiaomi 12 (cupid) xiaomi.eu version 13.0.36. probably after the upgrade to Google Wallet.
A similar issue occured for me a few months ago as well: GPay (or Wallet) says that the device is insecure.
I found that the following method fixes the "CTS profile match: fail" issue. I beleive that the cause is that the device "thinks" you are
in developer mode, and the state of Developer Mode, needs a reset.
So here is how reseting the "Developer Mode" worked:
Set your phone to Developer Mode, than disable Developer Mode, then reboot your device.
After the reboot, checking the SafetyNet status, yields: "CTS profile match: Pass".
Once the SafetyNet tests pass, reset the Google Pay/Google Wallet like so:
Delete the data of the following apps: "Google Play store", "Google Play services", "Google Service Framework".
You will have to re-enter your credit cards to Google Wallet, but it will work and you will be able to use GPay (or Google Wallet).
It's annoying since you have to re-enter the credit cards and all past payments activity information is lost.
See also:
https://xiaomi.eu/community/threads/google-pay.63877/