With some help from some forum friends, we are able to reliably get Android Auto in the car with a little workaround. Credit to @Bocabob for testing and @LucidDropkick for the guide and flowchart.
To achieve Android Auto in the Lucid you will need to purchase the following:
Carlinkit QCM6125...