I had the issue on CalyxOS. I believe Google rate limits the Anon Play Store accounts now. You have to set Aurora as default app downloader and then navigate to the Play Store link for whatever app you want (since search won't work in the Aurora store).