The Google Maps UI has largely been unchanged for the past several years, but that’s now changing with pretty significant redesigns across key surfaces, including when searching for directions.