I've had issues getting AA to start up with my Pixel 9 pro xl. At least half the time, AA does not start and pressing the AA symbol in the car just results in a long wait with no action.
So far, resetting the infotainment has enabled a quick connection, as has just turning the car's Bluetooth...