It's possible. I run GrapheneOS and pay with it via NFC. The issue is finding the right provider and app.

In the UK we have Curve and, I believe, plenty of European banks have apps that work natively too.