Yes, I did Android upgrade first, allowed it to reboot and then did the MCU upgrade.
First drive tonight seemed good. It auto-connected to my iPhone and started CarPlay both times on entering the car. Haven't tried the dreaded phone call yet which has always been a complaint with CarPlay.
(Sorry, know you are Android so can't comment on Android Auto performance)