Our recommendation is to try Organic Maps for maps. It is open source and operates entirely offline with data from OpenStreetMap. It has real time navigation support and Android Auto.