Android Auto users are experiencing connectivity and performance issues, including disconnections and lag. Some users have found fixes for these problems by modifying settings such as background power and usb settings. The specific solutions vary, but adjusting certain settings appears to resolve many of the issues.