I found this on the Android Auto support site:
Known issues
Compatibility for certain phones
LG G3
Android Auto is not currently supported in the U.S. on the LG G3 for Verizon Wireless customers. Google is working with LG on compatibility and will announce an update when the issue is resolved.