The Android container on my phone keeps its data in ~/.local/share/waydroid/data, so it just gets rsynced with the rest of the backup.

I've wanted a linux phone for quite some time. Which phone do you have? How good is the waydroid experience? Can you use apps that access bluetooth devices? Do you have any regrets?