You can easily disable Google services on most Android devices. Or purchase a Cyanogenmod compatible device and use a third party store.
Even Google's direct competitors require Google to use an Android. Skype and Outlook are great examples of apps you'd be amazed to discover will not run at all without Play Services.