https://support.google.com/android/thread/298719386/pwa-gets-deleted-after-restarting
Brave and Vanadium seem broken in some way, but I don't have a clear answer.
Discussion
Interesting, I've rebooted plenty of times after system updates, but I guess this was actually the first full restart of the phone. Thanks