I just recently installed graphene os on my pixel 7 pro. I installed the mirrored google play store from the apps section of my phone, and it had been working but now every time I try to get on the play store or the aurora store, neither work. The play store says that it is offline despite my phone having access to both data and WiFi. The aurora store will boot up, but won't allow me to search or download apps. When installing each of these apps, I gave network permissions for both.
I had this same issue before, so I factory reset my phone and it worked for a day and then the issue appeared again. I'm at a loss on how to fix this issue.

Aurora Store search not working is an Aurora Store issue; nothing to do with GrapheneOS. They're working on fixing it.

Does Play Store have the network permission? Do Play Services?

Play store will not log me in either, I gave it all permissions but just tells me "checking info" then new screen saying "couldn't sign in"

Play services appears to not be installed on my device, I know I had it before because I used both the play store and Aurora before. I'm downloading it now to see if that takes care of it.

Got it working, had to delete the play store and reinstall it. Aurora still won't work but I understand that is an Aurora issue

I've had this same issue with the Aurora store ever since I've installed graphene a week ago. I've never seen the app working. I've been getting my apps now from APK Pure, if they are not on F Droid, which is probably a bad idea, but I wanted to use the phone like I use itl