I don't know what happened but just recently Google maps no longer appears in Android Auto. I have "set up" a new connection every time just to get Google maps to appear. It is beyond ridiculous and frustrating.