In general, the majority of apps should work on a de-googled phone (lineage, graphene, calyx, etc). That said, there are a few apps that require a feature called SafetyNet to ensure the system hasn’t been modified. Apps with this feature will not work and are generally limited to banking/financial type apps.