I did the guide and the integrity check and got a MEETS_DEVICE_INTEGRITY and passed SafetyNet integrity - just like on the screenshot. However, Wallet is still telling me "Phone doesn't meet security requirements. I will test it tomorrow, do you think it will work?
BTW, thank you, @Kacper Skrzypek!