'App not installed' error on Android

I’ve been getting this error on my Pixel 6a with GrapheneOS for the past couple weeks, but after googling the error it seems it’s an Android issue. It happens when I try install apks or even when I’m trying to update app I already have installed. Any fixes or workarounds?