When Vincent Korta visited his family in Paris this summer, he frequently turned to Google maps on his phone to see the quickest way to get to his next destination. Drive, walk, take public transit or bike?

Almost every time, he said, the app recommended bicycling. He often took the advice — and he couldn’t believe how bike-friendly Paris had become since a previous trip three years ago.