Fire OS would fail the CTS because Amazon chooses not to use Google Play Services and instead use their replacements. I'm also confused as to your claims about illegality. What specifically would be illegal about Google asking Amazon to install their apps and services on their tablets so that they can pass the CTS?

One more thing, when Amazon found out people were installing Google Play Services on their Fire Tablets they issued a software update to prevent that loophole.