I changed one Android Auto setting and my maps went from blurry to crystal clear, here's the fix!
Results that may be inaccessible to you are currently showing.
Hide inaccessible resultsResults that may be inaccessible to you are currently showing.
Hide inaccessible results