You have to install the new Hub and wires first, then you can update

I just did the same thing to my 2018 CX-5. Which did not have Android auto or Apple carplay. The upgrade kit I got came with a New Media Hub and new USB cables. So if your OS firmware is below a certain number, I believe 70 something, the update will not work, because you don’t have the right Hardware. So this kit fixed it for me. Infotainment.com