Google Maps on Android Auto has made it easier to change your route. Under the location details, you’ll now find a prominent “Add stop” button.

You can browse the list of results and click Add stop next to anything that’s of interest—your route then gets modified accordingly.