You have to update the firmware thru Carlink device.
You will have to be in the Android Box mode, NOT in the Android Auto Mode to update your firmware.
Turn on Wifi on your Carlink device and connect it to your phone's mobile Hotspot via Wifi. That way your Carlink device will have internet...