Android Auto kept disconnecting until I changed one hidden setting

The solution to my issue was more straightforward than I expected.