The Kindle Fire is not a phone. Not having Google Maps/Gmail/Google Now/Google Chat/etc isn't that big of a deal on your reader or tablet, but it's a lot bigger deal on your phone.
Also current users of Samsung phones would be pretty upset if they bought a new one and couldn't download the apps they've already purchased via Google Play.