Google Maps is testing a new ad format that gives users the option to add a stop for a sponsored location during navigation.