Re: a critical application like Google Play Services
Apps can choose to implement GSF and other Play-related APIs. They are not critical to AOSP functionality. Unless you are using an Android distribution that has a hard dependency on GSF or related functionality, it is entirely safe to remove. Most apps can run without GSF and will display an error message when trying to utilize it instead of crashing.