my plan to tackle this is to have two phones:
1) regular android phone only with the apps that require Google Play Store (banking apps, Gmaps etc.)
2) degoogled phone (either graphene or LineageOS without Play Store), with zap store and other APKs that are not currently on Play Store