MicroG Project: A re-implementation of Google’s Android apps and libraries
microg.org
microg.org
But I think if the ROM Developer community takes an active interest many edge cases could be polished out.
Depends what backend service you choose: https://f-droid.org/repository/browse/?fdfilter=nlp&fdpage=1...
Normal Play Store works for me. The installation procedure with Needle is not for the average User but doable.
The apk must be in system-priv or somewhere for everything to work, I always forget, but the XDA Thread has the Info on that.
For me this is exactly what I wanted, Push Notifications and Play Store. The other google cruft can stay where it came from.
Google has been known to do this https://moderncrypto.org/mail-archive/messaging/2014/000780....
"As an example, I created a system that randomly generates encrypted JavaScripts that are designed to resist reverse engineering attempts."
If they provide a binary blob that resists reversing, there might not be a way around including that blob.