Every single app I have tried on GrapheneOS works great without GMS except Too Good To Go (their app mandates location access and the manual location selection is broken).

I download them using Aurora Store.