Many of the custom images you can find on XDA Developers do not require that you install Google Play Services.

CopperheadOS is a good choice if security is a priority.

If you need proprietary apps without using Google, you can install and use Amazon's app store app, and download them from there instead.