GrapheneOS, Pixel 7, Swiss carrier. I use a VPN.
- Install Play services.
- Install Google Messages and disable RCS in the app
- Give SMS, phone, network and scoped contacts permissions to Google Messages
- Give SMS, phone and network permissions to Play Services.
- Install Shizuku and app opps. Enable wireless USB debugging with Shizuku.
- Force close Messages and Play Services and clear cache of both.
- In App Opps, give the read device identifiers permission to Play Services.
- Open Messages, enable RCS. It connected in a few minutes (I would say max 1h).
- Very important step : donate to GrapheneOS
You can remove the device identifiers, SMS and phone permissions to Play Services and uninstall App Opps and Shizuku.
It disconnected after a few weeks. I did the trick again and it reconnected.
I did not touch any setting in the Google tab in the settings.