> Google omitting from auto-complete isn't relevant.
I disagree. They wanted legal control of their name, yet now they have it and Google considers it a piracy search term. Microsoft speculation aside, they didn't gain anything because pirate-box makers don't care about legal action to begin with.
I don't know if they could somehow enforce autocompletion legally, but they probably could've prevented the reason Google is dropping them: With legal control of the name they could have sued people selling piracy boxes. A headache, yes, but it seems that that was exactly why they did change the name (Though it also improves recognizability, imo)
Kodi wasn't able to run Kodi18 on the Xbox One unless they rebranded. Furthermore, while they technically have more control over their trademark now, they dabble in the business of piracy so good luck with enforcing that on the limited budget they have. Frankly, I think they were sick of being under the Xbox shadow as it was holding back their branding