Besides the app, your phone must have access to the internet. Ensure you have the latest software versions of the Android OS and Android Auto applications. If you are connecting via a cable, buy a high-quality USB cable.