Yes, they are. See https://www.gnu.org/philosophy/shouldbefree.html
> All are replaceable
You can not replace the Dialer at all. Replacements can not integrate at all. The others have similar problems.
> Google controlled Android through legal means
According to the EU, they didn’t – they abused their market power to extort companies to force them to bundle their products.
> Google didn't see Cyanogen as a threat.
Yet Google cracked down even more on OEMs that shipped non-Google Android in markets where Google Android exists in the meantime. They definitely saw a threat.
> Google didn't ban the appstore (despite being able to), they demanded that the environment not be _too_ modified.
See the EU argument again: Google does not have the right to restrict their services in that way, due to having too much market power. They can not discriminate against the environments their products will be used in.