No RCS here - stuck on 'verifying' and 'trying to set up' for weeks. I am using an MVNO that is Verizon towers.
RCS instantly activated and worked well when I switched to an MVNO on the T-Mobile network.
Today I switched back to the VZW service with a new eSIM, and it's not working again. Customer support can't figure it out.
I suspect this is an issue with Graphene being unable to verify something that the Verizon network specifically is asking for.
Things I have tried: turning RCS off and on, on mobile and on wifi, avoiding VPNs, reinstalling Carrier Services and Google Messages, delisting my number with RCS from that Google link above, etc. I have 'phone' and 'SMS' permissions for all Google Play related apps and the Messages app.