I used Waze (same data as Google maps) in France for a month. Worked perfectly. The trick is to enter destinations when you have wifi, and keep data roaming turned off.

I did enjoy the Waze voice botching french street names.