You can basically have this today - you might have to give up a few niceties, but if you don't rely on anything too fancy, Lineage + F-Droid, with optional MicroG will generally do the trick for most apps.
Gotta be a bit of tinkerer to set that one up though, not something for grandma.