Does Google map use reinforcement learning?

Yes, Google Maps uses inverse reinforcement learning[1] (IRL) to improve its routing feature. The "Massively Scalable Inverse Reinforcement Learning in Google Maps[1]" paper describes how they have used IRL to recover users' preferences and improve the global route match rate[1] in Google Maps by 16–24%. They have also introduced a new IRL algorithm called Receding Horizon Inverse Planning[1] (RHIP) to achieve more accurate and faster route suggestions.

[1] research.google