I changed one Android Auto setting and my maps went from blurry to crystal clear, here's the fix!
You'll notice these changes if they're reversed after the fact ...