Update: I got it working again (for now) by re-installing the Android Auto app using the playstore. Warning I lost all my settings this way, so maybe try clearing cache first. @CornholioGSM
Somewhat off topic, but I can confirm that Android Auto via cable is broken for me on official lineage 22.1 Pro1X and a Mercedes Car.
Was working before the upgrade.