Except Android devices without their services are still perfectly workable.

Many security-paranoid people I know run Lineageos/plain AOSP happily.