Mine says it needs an update too, but it still works. Make sure you allowed the required permissions, and enabled the slider to enable wired android auto, and also your phone needs to be unlocked when you connect it to the usb cable.
The update will need to come from the grapheneos devs not from the play store. But it still works so doesnt matter.