This is a feature, not a bug.

Immutable distributions will revert themselves to stock (spare your home folder) on update. If you install your apps via flatpak this won’t happen.

Since waydroid is not available on flathub, I believe you will continue to have this problem unless you leave immutability turned off completely, which defeats the number one safety net you have against yourself.