There are greet news in the bolg: Use Android Auto with iodéOS - iodé
Unfortunately, I don’t have an answer to this question:
“Are there any details on the implementation? I assume it works by simply giving Android Auto all the privileged permissions as it would on stock?”
Is there perhaps someone here who can say something about this?
Nevertheless, I would find a short guide like the one at /e/ OS helpful.