Random street view locations are retrieved from a database (on-the-fly lookup is too slow); France had not so much records; that has changed over the last 5 minutes though. Try again :)
Btw you could use city location from wiki/dbpedia to generate random lat/long.