Le lien qui va bien pour télécharger les cartes d'OsmAnd.

Pour la France, récupérer :

France_addresses-nationwide_europe_2.obf.zip (ce fichier est utilisé pour la recherche d'adresses sur la France entière)
Puis les fichiers France_*_europe_2.obf.zip qui vous intéressent (Tous si vous voulez la France entière.)

Dézippez ces fichiers, et renommez les fichiers France__europe2.obf en France_europe.obf (supprimez le _2) puis copiez-les sur votre carte SD dans le répertoire osmand.

Pour rechercher des adresses non plus par région mais sur la France entière. Dans Recherche / Recherche par adresses ; dans le champ Région sélectionner : France_addresses-nationwide_europe

(source http://sebsauvage.net/wiki/doku.php?id=osmand)

Edit

Extraire des régions en format, Garmin, Osmand Maps.me, Shapefile etc. :
http://extract.bbbike.org/?format=obf.zip

Cartes additionnelles pour Osmand : https://code.google.com/p/osmand-additional-maps/