Que votre téléphone soit compatible 4G ne signifie pas qu'il l'est avec les bandes de fréquences d'un opérateur particuliers.
Par exemple, il y a des Iphones 4 qui ne gèrent pas la 4G sur la fréquence 2600Mhz, seulement en 1800! Du coup, ava,t le refarming, ils n'avaient pas accès aux services 4G.
Juste pour info, la 4G de Free aujourd'hui est aussi étendue que celle d'Orange BT, il y a un an. J'imagine qu'elle doit être présente dans cette ville que vous ne citez pas, mais vous pouvez jetez un oeil avec shttp://fr.sensorly.com/map/4G/FR/France/Free-sans-itinerance/lteca_20815#q=paris,France|coverage pour voir sa couverture ou encore
http://www.antennesmobiles.fr/ pour voir les antennes présentes.
Si vous donnez en + le modèle de votre téléphone et son marché de destination (selon qu'il est prévu pour un marché européeen, asiatique, américain, les bandes gérées peuvent être différentes), nous pourrons vous en dire bien plus que ce vendeur qui visiblement n'a que des notions très sommaires de la téléphonie mobile. Le meilleur conseil que je pourrai lui donner serait qu'il vende des produits au niveau de ces compétences et connaissances. Ou encore d'aller dans un magasin pas complètement pourri.