I changed one Android Auto setting and my maps went from blurry to crystal clear, here's the fix!
Some results have been hidden because they may be inaccessible to you
Show inaccessible resultsSome results have been hidden because they may be inaccessible to you
Show inaccessible results