Google maps works pretty well in France, I'd say as well as it does in the US. You either need a data plan or to download offline maps (or both). Offline maps will only give driving directions I think, not walking or public transport. I've also used my Garmin Nuvi GPS with European maps, and that works well too.