Comment by AzzyHN

Things I cannot (easily) replace, such as contacts and photos, I keep with Google (this will change once I run out of free space, most likely). For passwords, I use Bitwarden.

Everything else is either account-based, or can backed up using Seedvault (a backup solution integrated into AOSP, and therefore present in GrapheneOS)