If you are following a route in Google maps in Apple CarPlay you can’t search in the map without cancelling the navigation. So you need to use another phone or another maps app.