While not perfect, MicroG [1] + Aurora [2] on LineageOS [3] is good enough to get by without Google Play. I've got every app I need running on it, and haven't run into any major issues.

[1] https://microg.org/

[2] https://www.aurorastore.pro/

[3] https://lineage.microg.org/