I struggled with Android Auto for months, and the fix was something nobody ever talks about

Stop blaming your phone, Android Auto kept disconnecting until I found the answer hiding in my dashboard.