Got the same issue with Peru, not that random. Regarding France, being french, I can assure you that there is a lot of records ;)

Btw you could use city location from wiki/dbpedia to generate random lat/long.