MicroG is an option, it's an open source implementation of a good portion of play services, though not everything "just works". But for the bare minimum like functional push notifications, location services, etc it's not half bad. There exists a fork[1] of lineage with MicroG installed from the get-go, otherwise installing it can be a little painful.
[1] - https://lineage.microg.org/