In China, most Android phones are already sold without Google services: http://www.radiofreemobile.com/android-in-china-no-google-he...
Difference between systemd and GMS is, developers aren't making money off of systemd being in their control, Google relies almost wholly on it for Android profits.
Android is a fully functional Linux based operating system. To expect GMS to just be handed out like it was a keg party flier without considering the actual economic reality of running Google is ridiculous.
OEMs like Samsung weren't fooled back in ~2004 to think they'd get an amazing OS for their phones for free, and the deal Google is offering is beyond amazing compared to how other (tech) firms do business. imo.
If the consumers expect that they will get email, cloud storage, calendars, and maps then it would likely be fine for Microsoft to create similar integrations. If consumers expect that they will get Gmail, Google Drive, Google Calendars, and Google Maps, then they will likely be disappointed.