Install Waze. It's a much better AA/CarPlay GPS program.
In the interim though, Google "Maps missing from CarPlay" and there are a few fixes. The first thing I would do is kill all processes on phone and restart it.
But seriously, install Waze. You'll thank me for it.