Acknowledging that missing Google Play Services is a big deal and will in fact miss most apps that people want when they think "android", you could do it with AOSP which is mostly Apache-licensed. As for having to install Google Play Services yourself, lineageos users don't seem to mind.