RedPanda Yes, I think you have to order their own curve card in order to use NFC or any of their features. But still might not work on GrapheneOS. I'm not sure. There is this comment here and a full thread: https://discuss.grapheneos.org/d/443-gpay-alternatives-for-grapheneos
This comment here is what I am not sure: https://discuss.grapheneos.org/u/LazyM49
They use different phone than Huawei and somehow enabled NFC by changing region in Google playstore(?)
I don't think Lydia is shady. It's a digital licensed bank in France. Based on trustpilot, I'd say that they are okay. I sent them email before and they always reply and I also checked them with central bank in my country and they are approved by them as digital bank.
Don't revolut ask for Tax ID too? here it does