I use CoPilot on my smart phone for navigating. You can download Western European maps at home for $30 (or just France for less), other than that it's free. It functions like most GPS, a little picky on addresses. I used Google maps often to get the street address (but I much prefer the navigation with CoPilot). The best thing is it warns of both speed limits and speed traps. Also, navigating without data, CoPilot will update your route if you miss a turn. Google navigates without data but needs data before it will update your route if you miss a turn.
Toll roads are common near larger cities, less common away from the big cities. All of the rest areas on toll roads have toilets. It's not unusual for them to be a 50 cent charge. Off the toll roads, it's harder to find toilets. A gas station on it's own is unlikely to have toilets. I have seen public toilets near park parking lots in smaller towns. Other than that cafes, museums and the bigger grocery stores usually have public toilets. I try not to pass a toilet, especially a free one, without stopping to use it.
Without any GPS. You will need to know speed limits. On the biggest toll roads the speed limit is 130 km, unless it's inclement weather, then it drops to 110. On the non-toll A routes, it's typically 110 km all the time, unless there is construction zone, then it's as posted. On smaller D routes the normal speed limit is 90 km, but it drops to 50 when you enter a town limit. When you pass an exiting town sign, it's back up to 90 km. Sometimes it's posted and sometimes it isn't. Inside of towns, especially tourist towns, there may be 30 km zones. They are usually marked well but if you go over a speed hump, you are likely in a 30 km zone until you go over another when you exit. Get right on the speed limits, don't slow down gradually or you will likely end up with speeding tickets.
Tolls can be a challenge. I've used every card I brought with me, twice, many times before the machine finally takes one. For some reason it's not unusual for it to accept a card the second time you try. About once per trip I find a toll booth that won't accept any of my cards (after going through them all twice), so have some cash on hand, 20's or smaller (the tolls usually aren't more than 8 euro).
Gas can be a challenge too. You need a true chip and PIN card to use the automated gas stations or you need to use those same gas stations during times they are attended. I normally ask at my lodging where to get gas. They will know what is close, a decent price and attended. Attended can accept any form of payment. If worse comes to worse, you can use the full service rest areas on the toll roads, they always have gas stations and they are always attended. The price is too steep, maybe an extra 50 cents per gallon (prices are per liter), as is the price for sodas and sandwiches - but they can be useful in a pinch. I had a chip and pin card that worked last trip but I'm closing it because I don't like the bank (Andrews FCU).
Some ATMs insist on spitting 50's at you. I avoid them. I like LCL bank and Carrefour (inside the stores), either will let you choose smaller bills. Anything bigger than a 20 is a pain to use, 10's are even better to have in your pocket. For security, I prefer ATMs that are inside a building. They are less likely to be tampered with.
The only thing I had trouble with, driving in France, is understanding the parking signage. I often go to a pay parking just to be sure I'm parked legally and won't come back to find my car towed. I checked around a spot in Arles for probably 15 minutes before being satisfied I didn't need to pay, then got a parking ticket in the mail.
Mostly when in doubt, I follow the car in front of me.